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Provisional D Design 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

PATENT APPLICATION TRANSMITTAL LETTER 

Transmitted herewith for filing, please find 



A Utility Patent Application under 37 C.F.R. 1.53(b). 
It is a continuing application, as follows: 

□ continuation divisional EH continuation-in-part of prior application number 



□ A Provisional Patent Application under 37 C.F.R. 1.53(c). 
A Design Patent Application (submitted in duplicate). 

Including the following: 
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□ Provisional Application Cover Sheet. 

^ New or Revised Specification, including pagesj to 361 containing: 

Specification 

^ Claims 

^ Abstract 

Substitute Specification, including Claims and Abstract. 

The present application is a continuation application of Application 

No. filed ^ The present application includes the 

Specification of the parent application which has been revised in 
accordance with the amendments filed in the parent application. Since 
none of those amendments incorporate new matter into the parent 
application, the present revised Specification also does not include new 
matter. 

The present application is a continuation application of Application 

No. filed x which in turn is a continuation-in-part of 

Application No. filed The present application 

includes the Specification of the parent application which has been 
revised in accordance with the amendments filed in the parent 
application. Although the amendments in the parent C-I-P application 
may have incorporated new matter, since those are the only revisions 
included in the present application, the present application includes no 
new matter in relation to the parent application. 

A copy of earlier application Serial No. Filed 

including Specification, Claims and Abstract (pages 1 - @@), to which no new 
matter has been added TOGETHER WITH a copy of the executed oath or declaration 
for such earlier application and all drawings and appendices. Such earlier application 
is hereby incorporated into the present application by reference. 

Please enter the following amendment to the Specification under the Cross-Reference 
to Related Applications section (or create such a section) : "This Application: 

is a continuation of is a divisional of claims benefit of U.S. provisional 
Application Serial No. filed 
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D Signed Statement attached deleting inventor(s) named in the prior application. 

□ A Preliminary Amendment. 

^ 49 Sheets of □ Formal ^ Informal Drawings. 

□ Petition to Accept Photographic Drawings. 
□ Petition Fee 

13 An □ Executed Unexecuted Declaration or Oath and Power of Attorney. 

□ An Associate Power of Attorney. 

□ An □ Executed Copy of Executed Assignment of the Invention to 



□ A Recordation Form Cover Sheet. 

□ Recordation Fee - $40.00. 

□ The prior application is assigned of record to 



□ Priority is claimed under 35 U.S.C § 1 19 of Patent Application No. 



filed in (country). 

A Certified Copy of each of the above applications for which priority is 
claimed: 

is enclosed. 

□ has been filed in prior application Serial No. filed 



□ An □ Executed or U\ Copy of Executed Earlier Statement Claiming Small Entity 
Status under 37 C.F.R. 1.9 and 1.27 

is enclosed. 

CU has been filed in prior application Serial No. filed 1 

said status is still proper and desired in present case. 

□ Diskette Containing DNA/Amino Acid Sequence Information. 
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Statement to Support Submission of DNA/Amino Acid Sequence Information. 

The computer readable form in this application 4 is identical with that filed 

in Application Serial Number a filed In accordance with 37 

CFR 1.821(e), please use the EH first-filed, last-filed or only computer 
readable form filed in that application as the computer readable form for the instant 
application. It is understood that the Patent and Trademark Office will make the 
necessary change in application number and filing date for the computer readable 
form that will be used for the instant application. A paper copy of the Sequence 

Listing is included in the originally-filed specification of the instant application, 

included in a separately filed preliminary amendment for incorporation into the 
specification. 

□ Information Disclosure Statement. 

□ Attached Form 1449. 

□ Copies of each of the references listed on the attached Form PTO-1449 are 
enclosed herewith. 

□ A copy of Petition for Extension of Time as filed in the prior case. 

□ Appended Material as follows: 
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Return Receipt Postcard (should be specifically itemized). 
Other as follows: 
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FEE CALCULATION: 



Cancel in this application original claims of the prior application before 

calculating the filing fee. (At least one original independent claim must be retained 
for filing purposes.) 




A Check is enclosed in the amount of $ 1,158.00 



The Commissioner is authorized to charge payment of the following fees and to 

refund any overpayment associated with this communication or during the pendency 
of this application to deposit account 23-3050. This sheet is provided in duplicate. 

d The foregoing amount due. 

^ Any additional filing fees required, including fees for the presentation of extra 
claims under 37 C.F.R. 1.16. 



□ 



Any additional patent application processing fees under 37 C.F.R. 1 . 17 or 
1.20(d). 

The issue fee set in 37 C.F.R. 1.18 at the mailing of the Notice of Allowance. 



El 



The Commissioner is hereby requested to grant an extension of time for the 
appropriate length of time, should one be necessary, in connection with this filing or 
any future filing submitted to the U.S. Patent and Trademark Office in the above- 
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identified application during the pendency of this application. The Commissioner is 
further authorized to charge any fees related to any such extension of time to deposit 
account 23-3050. This sheet is provided in duplicate. 

SHOULD ANY DEFICIENCIES APPEAR with respect to this application, including 
deficiencies in payment of fees, missing parts of the application or otherwise, the United 
States Patent and Trademark Office is respectfully requested to promptly notify the 
undersigned. 



Date: June 5, 2000 

Paul B. Milcetic, Esquire 
Registration No. 46,261 




Woodcock Washburn Kurtz 
Mackiewicz & Norris LLP 
One Liberty Place - 46th Floor 
Philadelphia PA 19103 
Telephone: (215)568-3100 
Facsimile: (215) 568-3439 
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ENTERPRISE MANAGEMENT SYSTEM 

RELATED APPLICATIONS 

This application is related to commonly assigned U.S. Provisional Patent 
Application Serial No. (not yet assigned) (Atty. Docket No. MSFT-0159), filed on May 
19, 2000, entitled "ENTERPRISE MANAGEMENT SYSTEM" and U.S. Provisional 
Patent Application Serial No. 60/185,443 (Atty. DocketNo. MSFT-0157), filed February 
28, 2000, entitled "ENTERPRISE MANAGEMENT SYSTEM". 

TECHNICAL FIELD 

The present invention relates generally to the field of network management, and 
more particularly to an elegant system and method for monitoring and controlling large, 
growing and complex networks. 

BACKGROUND OF THE INVENTION 

With the use of networks and networking burgeoning, numerous applications 
requiring communications and access to remote data are being performed more 
efficiently and in an enhanced manner. Following this trend, many enterprises including 
banks, insurance companies, airlines and numerous other businesses have become ever 
more reliant on the timeliness and accuracy of data and applications run on a network. 

Despite the productivity benefits arising from this widespread automation of 
tasks, as applications become more advanced, computer systems, and especially 
networked computer environments, are becoming ever more complex. The lack of 
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standardization among network protocols, server platforms and individual application 
software typically remains a stumbling block to enterprise-wide integration of 
applications and data. When varied applications and services are integrated, component 
failures and down time often result. Moreover, in complex, integrated network 
5 environments, problems are often difficult to detemiine and the resumption of criticial 
services may take time, resulting in losses to the enterprise. 

In an effort to manage complex network environments, network management 
systems have been developed by various software/hardware vendors. These conventional 
management systems are generally characterized as having a topology of a single central 

10 managing entity, which controls all the management systems. Centralized management 
is often implemented with one or more powerful computers that allow access to all 
components of the managed site, monitor all site nodes, and accept or raise alarms or 
notifications from such physical nodes. However, a centralized management system that 
is run from on one or two servers often experience significant problems. Such systems 

15 lack scalability and create performance bottlenecks, thus making the centralized 
management system unsuitable for managing very large, rapidly expanding sites. 
Moreover, because a single point of potential failure exists (y^, the management server), 
such systems often lack the availability and robustness warranted given the importance of 
the applications and data typically stored on an enterprise network. Moreover, such 

20 conventional network management system are limited in that the focus is often on 

managing and controlling physical elements ( e.g. , nodes connected to the management 
server), rather than the more abstract concepts of interest to users and site administrators 
( e.g. , the health of services, applications). In addition, in the event of error or component 
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failure, the lack of intelligent differentiation amongst software applications and services 
often makes determining the problems a more difficult task. 

In view of the above, there is a need for an improved management system that 
overcomes the limitations of the prior art. In particular, there is a need for a scalable 
management system that is capable of managing a large number of servers over a wide 
geographic area. There is also a need for a management system that is robust, and that 
provides intelligent, meaningful feedback to the site administrator in the event of failure. 
The present invention provides a solution to these problems. 

SUMMARY OF THE INVENTION 

The present invention is directed to a network management system and method 
performed at a network site that includes a manager engine computer capable of 
monitoring, storing and acting upon, network state information. The network state 
information is organized as a series of relationships among managed network elements. 
The managed network elements may include physical nodes connected to the manger 
engine, applications, subroutines, services, required data or any other element located or 
peformed on the network, whether physical or logical in nature. The managed network 
elements assume one of a set of predefined states, thus indicating an error or the potential 
for failure arising from a managed element 

The manager engine is connected to a client, which is capable of providing a user 
with the network state information stored at the manger engine. The manager engine 
may also be connected to other manager engines, each assigned to monitor respective 
managed elements, usually including connected physical nodes. The connected manager 
engines may communicate with one another so that, for example, in the event of a failure, 
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one of the manager engines remaining on line commences monitoring of managed 
elements assigned to the failed manager engine. 

In addition to basic managed element state monitoring functionality, the manager 
engines may provide users with a variety of automated features ensuring the health of the 
5 network and optimal failure correction in the event of a problem. For example, the 
manager engine may perform root cause analysis utilizing an algorithm tracing through 
manged element relationships and indicating the source of a failure, whether logical or 
physical in nature. The engine managers may include audit service functionality, 
automatically logging network events leading to failure and further facilitating the early 
10 detection of any potential errors. Again, the site administrator may have access to such 
audit information via the client. 

Preferably, the client interface displays relationships among managed elements 
using meaningful connectors and tree-like structures. Such interfaces further enhance 
error detection and remediation by a site administrator. 

15 Thus, one adavantage of the present invention is that, by distributing management 

components, it eliminates or reduces performance bottlenecks, single point of failure 
issues, and allows independent network scaling. 

Another advantage of the present invention is that, by facilitating communication 
among distributed manager components and self assignment of managing tasks by such 
20 components in the event of a detected failure, the mangement system achieves enhanced 
availability and robustness. 
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Another advantage of the present invention is that, because the basic monitored 
unit (managed element) may be a logical or software component as well as a physical 
component, the system can provide more detailed, intelligent information relating to 
failure events or potential failure events. 

5 Another advantage of the present ivention is that it provides an automated audit 

storage component, thus providng further useful information relating to events potentially 
leading to problems. 

Other advantages of the present invention will become apparent from the more 
detailed description below. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 depicts an overview of a network organized in accordance with an 
embodiment of the present invention. 

Figure 2 shows a more detailed illustration of a managed sub site depicted in 
Figure 1. 

15 Figure 3 illustrates a more detailed illustration of a managed subsite depicted in 

Figure 1 in which the site is managed by more than one engine. 

Figure 4 illustrates two managed subsites depicted in Figure 1 which are both 
accessed separately by a single client and capacity planning server. 

Figure 5 illustrates how a Derived ME derives or inherits information from a Base 

20 ME. 

Figure 6 illusrates an exemplary set of relationships, in the form of state 
propagation rules, among the ME's depicted in Figure 1 . 
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Figure 7 depicts services provided by the manager engines depicted in Figure 1 . 

Figure 8 shows in greater detail the components of the management coordinator 
service illustrated in Figure 7 in greater detail. 

Figure 9 depicts a storage capacity management job schema associated with a 
5 managed element in accordance with an embodiment of the present invention. 

Figure 10 depicts a printer problem schema associated with a managed element in 
accordance with an embodiment of the present invention. 

Figure 1 1 depicts a service problem schema associated with a managed element in 
accordance with one embodiment of the present invention. 

10 Figure 12 depicts a diagnostic help schema associated with a manged element in 

accordance with one embodiment of the present invention. 

Figure 13 shows a process of initilization of the mangement engines depicted in 
Figure 1 in accordance with one embodiment of the present invention. 

Figure 14 shows a process performed by an engine shown in Figure 1 upon 
15 notification of an event by an ME. 

Figure 15 depicts a manager engine (30) depicted in Figure 1 with a database 
component incorporated in the management engine (30). 

Figure 16 is an exemplary overview of a database schema of the database shown 
in Figure 15. 

20 Figure 1 7 depicts load balancing variables used by a Managed Element 

Assignment Manager component of a Manager Engine shown in Figure L 
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Figure 18 depicts a transfer calculation algorithm used by the Managed Element 
Assignment Manager Component of a Manager Engine shown in Figure 1. 

Figure 19 depicts Managed Element Assignment Manager Packages. 

Figure 20 depicts the Managed Element Manager class structure. 

Figure 21 shows the structure of the Managed Element Fail Over Manager class 
of the Managed Element Assignment Manager component of the Manager Engine. 

Figure 22 shows the structure of the Managed Element Assignment Manager 

class. 

Figure 23 depicts the structure of the Managed Element Load Balance Manager 

class. 

Figures 24-27 depict portions of a database schema used by the Managed Element 
Assignment Manager component of the Manager Engine. 

Figure 28 depicts an overview of the operation of the database replication 
manager component of the manager engine depicted n Figure 1. 

Figure 29 illustrates the interaction between the data replication manager and the 
message switch component. 

Figure 30 shows a network topology illustrating a replication manager schema in 
accordanc with one embodiment of the present invention. 

Figure 3 1 shows the Enterprise Audit System software component on the 
Manager Engine component shown in Faigure 1. 
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Figure 32 depicts three components comprising the Enterprise Audit System 
Component in accordanc with one emboidment of the present invention. 

Figure 33 depicts the method of fast marshalling used in the Enterprise Audit 
System Component depicted in Figure 3 1 in accordanc with one embodiment of the 
5 present invention. 

Figure 34 shows the election manager component of the manager engines shown 
in Figure 1 as well as certain software components with which it interacts in accordance 
with one emboidment of the present invention. 

Figure 35 illustrates a Message Switch Component as the interface between other 
10 Manager Engine Components in accordance with one embodiment of the present 
invention. 

Figure 36 illustrates three components comprising the Message Switch 
component of the Manager Engine depicted in Figure 1 in accordance with one 
embodiment of the present invention. 

15 Figure 37 shows the node monitor component of the manager engines shown in 

Figure 1 and how it interacts with other components of the management engine. 

Figure 38 shows an overview of Engine To Engine communication component of 
the manager engines shown in Figure 1 in accordacne with one embodiment of the 
present invention. 

20 Figure 39 also illustrates an exemplary relationship among a set of arbitrarily 

chosen ME's. 
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Figure 40 depicts the processing of an ME state change event in accordance with 
one embodiment of the present invention. 

Figure 41 depicts a method of processing a foreign state change event in 
accordance with one embodiment of the present invention. 

5 Figure 42 depicts a state diagram showing steps performed in response to an ME 

state change event in accordance with one embodiment of the present invention. 

Figure 43 illustrates an exemplary message master list which mya be used by a 
management system in accordance with one aspect of the present invention. 

Figure 44 illustrates an exemplary interface used by the client component shown 
10 in Figure 2 in accordance with one aspect of the present invention. 

Figure 45 illustrates a user interface used by the client component shown in 
Figure 2 in accordance with one embodiment of the present invention. 

Figure 46 illustrates an exemplary user interface used by the client component 
shown in Figure 2 in accordance with one embodiment of the present invention. 

15 Figure 47 illustrates the information conveyed by an ME icon in accordance with 

one aspect of the present invention. 

Figure 48 illustrates possible ME state icons in accordanc with one aspect of the 
present invention. 

Figure 49 illustrates possible action icons. 

20 Figure 50 illustrates an exemplary ME icon. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention is directed to a single network management system, which 
allows administrators to monitor and control physical and logical elements (Le^ managed 
elements) comprising the network. . The enterprise manager system may preferably use 
5 any of the following technologies: a) DDS (DaVinci Designer Space) version 7.0; b) 
WMI; c) Enterprise Event Logs; d) Core infrastructure; e) WMI Providers; f) SQL 
Server; g) IIS; h) Healthmon; i) Win32 - Processes; j) Win32 - Memory; k) Win32 - 
Network; 1) Win32 - Disk storage; m) Win32 - Hardware; n) Win32 - Event Log; o) 
Win32 - Security; p) COM+; q) Active Directory; r) DHCP Server; s) WINS Server; t) 

10 DNS Server; u) Job Object; v) SNMP; w) Exchange; x) Terminal Server; andy) Cluster. 
In addition, the enterprise manager system may preferably incorporate use the following 
protocols: a) WMI for all management functions (DCOM); b) SNMP for non-MS 
platforms; c) MMC for client access with Web interfaces using DDS; d) MSDE (SQL 
Server) for operational and performance data storage; e) MSMQ; f) DCOM; g) Perfmon; 

15 h) HTTP (IIS & IE5.x); and i)XML. However, while the invention is described with 
respect to specific network, server and database architectures, platforms and protocols, it 
should be understood at the outset that the scope of the present invention is by no means 
limited to those contexts. 

I. OVERALL NETWORK ARCHITECTURE 

20 Figure 1 depicts an overview of an organization of a network in which an 

embodiment of the present invention may be implemented. In particular, the network 
system illustrated comprises logical and physical components. The top most component 
is the Managed Site (10), a logical entity, which is composed of a number of Sub Sites 
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(20) in a one to many relationship. A Sub Site (20) is a logical component, which is 
composed of a number of Engines (30). An Engine (30) is a physical component. It is 
the channel through which monitoring occurs. An Engine (30) can be in one Sub Site 
(20) - a one to many relationship. An Engine (30) is the focus point for the monitoring of 
5 Managed Elements or ME's (50) which belong to a Node (40). An Engine (30) therefore 
can be thought of as a collection of Nodes (40). A Node (40) is a physical component but 
from the perspective of certain software components of the Engine (30) to be described 
later, it is a logical entity that describes the physical one. A Node (40) relates to its 
Engine (30) in a many to one relationship. A Node (40) is a collection of ME's (50) 
10 (while being an ME (50) itself) with the restriction, in the presently illustrated 

embodiment, that a Node (40) can only be monitored in one Sub Site (20). Thus, in the 
embodiment illustrated, all ME's (50) relating to a Node (40) must be monitored by the 
same Sub Site (20). A Node (40) relates to its ME's (50) in a one to many relationship. 

IL OVERALL SUBSITE ARCHITECTURE 

15 Turning now to Figure 2, it shows a more detailed illustration of a managed sub site 
(20) depicted in Figure 1. In particular, the subsite (20) consists of the engine (30) 
connected to server nodes (40). One or more clients (1 10) are connected to the 
management engine (30) and access management engine (30) information relating to 
managed elements (50) including nodes (40). The Network client (1 10) here illustrated is 

20 preferably an MMC snap-in application running on a computer. In Figure 2, two network 
clients (110) using the services and data of both the Network Management Engine (30) 
and a Capacity Planning server (120). 
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A management site or subsite (20) is managed by one or many Network Management 
Engines (30). If there is more then one engine (30) available, the client (110) still only 
connects to a single engine and therefore will be dealing with one complete set of data 
and view. It is up to the engines (30) to keep each other up to date and make sure that all 
5 the clients have a complete picture of the entire managed site. Figure 3 illustrates a more 
detailed illustration of a managed subsite (20) depicted in Figure 1 in which the site is 
managed by more than one engine (30). In accordance with one embodiment of the 
present invention, Figure 4 illustrates two managed subsites (20) depicted in Figure 1 
which are both accessed separately by a single client (1 10) and capacity planning server 
10 (120). 

The manager engines (30) may use Active Directory technology to auto discovery 
servers and services installed in the enterprise. As an example, an SQL Server node (40) 
is installed and it registers itself in the Active Directory. The manager engines (30) 
system will watch for this type of activity and automatically create a new managed 
15 element (50) and notify support personnel. 

a. Subsite Architecture Detail - Managed Elements 

A Management Element (ME) (50) is a single conceptual management point. ME 
(50) can represent a wide range of objects, such as: a) a computer or physical node; b) an 
application; c) a resource grouping; d) an event, error, root cause analysis reference; or e) 
20 an external interface with the management site or other point. 



12 



MSFT-0196/147667.3 



In the presently described embodiment, an ME (50) has the following basic 
information. 







Display Name 


Display name of the ME and is used by 
clients and reports. 


GUID 


Unique ID used for referencing the specific 
ME. 


ME Type 


Type of ME (Resource, Base ME, etc. . .) 


Parent ME Type 


Type of parent that the ME is dependent on 
like a SQL database must have a parent that 
is a SQL Server. There can be more than one 
parent ME type. 


Interface Object 


The ME's interface object that handles and 
will abstract the management of the element. 


Properties 


Named + Value properties 


Policies 


Instructions on how to execute commands, 
how to react to specific messages, maximum 
state propagation, etc. . . 



5 A Base ME is a well-known (usually pre-described) description of management 

object that is used to build a management group. These types of elements have 
management information imported into the system that will allow it to understand how to 
gain access to the element's information and commands. If the ME is managed by WMI 
then the imported information will describe what WMI object to use, what events to 
10 setup, and what commands to execute. 
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The following is a list of some base ME's in accordance with various 
embodiments of the present invention: a) SQL Server; b) SQL Database; c) DHCP 
Service; d) DNS Service; e) Active Directory Service; f) Domain Server; g) COM+ 
Server; h) File Server; I) Printer Server; j) RAS Server, k) File Share Point. 

A Derived ME adds additional information to a base ME. It will still reference a 
specific instance of a Base ME but will provide additional properties and information that 
is directly related to how the Base ME is being used by the application. Figure 5 
illustrates how a Derived ME derives or inherits information from a Base ME. In that 
Figure, there are two base MEs, SQL Server and SQL Database. When an application is 
installed it will create a derived ME that will reference the Base ME. It will also add 
additional information, properties, and policies that will support the application using the 
specific resource. In the example illustrated in Figure 5, there are two applications that 
are using the same database. One has a critical need and the other just uses its 
information for reference. If the SQL Server went offline for some reason, in the 
presently described embodiment, the management system would propagate a "critical" 
state for application X and a "warning" state for application Y. This type of information 
will allow support personnel to prioritise their work based on business needs. 

An Application ME describes a pre-packaged application that can be executed 
and will use resources in the managed site. An application ME will reference other MEs 
that will eventually reference Base MEs like a SQL database. These relationships will 
describe to the system the topology of what the application and what resources it will 
need when it is installed. 
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The following are possible examples of application ME's: a) Congo for ITG; b) 
SAP; c) CITS (Customer Information Tracking System); and d) Beta Program. 

A Resource ME is an element that controls a set of resources that provide the 
same service. It will contain rules that allow the management system to figure if the 
5 redundant resources are above or below a critical level The following is a list of some 
types of possible resource ME's: a) Group of SQL Servers; b) Group of DHCP Servers; 
c) Group of Mail Pumps services; d) Group of Print Servers; and e) Group of File 
Servers. 

A Reference ME is usually a short-lived element that allows the user to drill into 
10 management system that describes some type of information that needs to be managed. 
One use for this type of ME is the result of a root cause analysis. The operator can drill 
down using this reference to see what the problem is and what resources are being 
affected. The following is a list of some types of Resource ME's: a) Root Cause 
Isolation; b) Problem short cut; c) Tracing activity; and d) Job execution. 

15 An External Interface ME is a type of placeholder used in an application diagram 

that will show where the external interface(s) are located. This will allow the 
management system to understand at what point does the application impact the user. It 
is also used to calculate where the implicit state propagation points are. The following are 
some of the types of External Interface Mes: a) Client application; b) Web application; c) 

20 Data message stream; and d) Satellite data fee. 

Any ME, service, outside application, etc. can send a message to the management 
system. Likewise, any service can subscribe to specific messages to extended the 
management system or add application capabilities. 
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Business Messages 

Business Messages are events received by the management system that inform it 
of business activities. As an example, a process (clock) can send a business message that 
states the market is open. This message can enable a specific ME, thus informing the 
5 management system to start paying attention to trading system. Likewise a business 
message that states the market is closed would disable the specific ME. 

Here is an example of a Business Message flow: 

Market open -> Enable and/or start the trading application and monitoring 

Market close -> Disable and/or stop the trading application and monitoring 

10 A managed group is a collection of MEs that represents a complete application or 

service, or a logical subset. In a managed group the MEs must have an operational 
relationship with each other. This information is used by the management system to 
figure out how to propagate states to dependent groups or ME. 

A ME in the management system will usually have a relationship to one or more 
15 MEs. The management engine uses relationship information to perform several activities 
including root cause analysis. 

Basic state propagation rules are based on relationship between MEs. These rules 
govern how state is propagate from one ME or managed group (collection of ME) to 
another. The basic premise is that if you correctly model the real relationship of services 
20 and resources, the management system can use this information to understand if a service 
or application is running, or if there is a problem, what is the most likely cause. 
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Figure 6 illustrates an exemplary set of relationships, in the form of state 
propagation rales, among the ME's (50) depicted in Figure 1. In Figure 6, the services 
and resources illustrated belong to the application "Congo for ITG" At the top level is a 
single ME that represents the application and will display its aggregated status. This ME 
5 will also allow the support personnel to issue commands that effect the application. 

Implicit State Propagation Point 

Implicit state propagation point is a ME that will push its state status for the 
managed group. In the example illustrated in Figure 6 there are actual four implicit 
propagation points, the "Agent Client", "Web Client", "Archive Service", and the 
10 "Survey Agent Service". Implicit propagation points are identified by ME's that no other 
ME's in the group have a dependency on. 

One-way Relationship 

One-way relationships indicate that the ME is dependent on the related ME in 
some fashion. This could mean that the ME uses the other ME's services or that it 
15 receives data from the ME. In other words, the ME that is dependent on another ME 
cannot operate without the other ME running. Likewise, the other ME can operate 
without the other ME running. 

Two-way Relationship 

Two-way relationships indicate that the MEs are dependent on each other and 
20 neither ME can operate effectively without the other. 

Explicit State Propagation Point 
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A resource ME can be used to provide an explicit propagation point that can have 
policies that control what state to publish. In the above example the "Mail Pump 
Resource" ME has three rules or policies. The policy requires that all mail pumps must 
be operating in order to publish a "running" state. If none of the mail pumps were 
5 operating, it would publish a "critical" state. Any other combination would publish a 
"warning" state. 

The resulting state would be pushed up to the "Mail Pump" ME in the middle 
layer, which in turn would push its state to the application ME at the top level. 

It is possible to perform root cause analysis using the ME relationship 
10 information. This would allow the engine to figure out what is the primary cause of the 
problem based on the messages that the management system is receiving or generating. 

In the above Figure 6 the "Congo for ITG" application uses two SQL databases 
but it does not really show which SQL server these database reside on. The management 
system would have another model, which would group the SQL, database together based 
15 on SQL Server. Using both sets of information it is possible to figure out the 
dependencies. 

If a specific SQL Server fails and it provides the database services that several 
applications are using, each application that it supports and the SQL Server itself would 
generate "critical" messages. Using the application's information and the SQL Server 
20 resource group, the management engine would see that the common point is the SQL 
Server and would create a Reference ME. The reference ME would point to the SQL 
Server which is the problem and would also provide links to the resources that are being 
affected. 
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Also since the management system understand the ME's relationships, the 
operator could drill down and research all the applications that the SQL Server was 
affecting. 

To effectively manage an application and services, the system must understand 
5 what its structure is, where the components or services are located, and what each is 
dependent on. There are at least two ways to collect this required information and both 
way are preferably supported. 

With respect to the first wat, profiles are like templates that provide all the 
structure information but do not specify the resource identifiers. The profile would state 
10 that the application requires two databases, and maybe the required database name, but it 
would not specify the server name. When the application is installed the management 
system would require the support personnel to fill in the blanks before it could effectively 
manage the application. 

Profiles specify several pieces of information beside structure. The following is a 
15 list of some of the information that can be specified: a) Application structure (types of 

resources and servers, dependencies, etc; b) ME specific information (base ME, messages 

to look out for and how they effect the state rating (error, events, application msg, etc)); 

c) Reactive Policies (react to msg and execute jobs or scripts); d) Configuration Policies; 

e) Monitoring Policies (how to detect healthy running state); f) Proactive Policies (jobs or 
20 scripts that watch the health of the system); and g) Business critical rating for the 

application - how important is the application. 

The support personnel can also use the management tools to interactively setup 
the application structure and policies. 
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The management system should preferably support backup and resource 
capabilities. In addition it should also preferably support import and export of specific 
application or resources. 

With respect to the second way, the management system can also dump state of 
5 some or all of its MEs to provide a base set of information. Message histories can then 
be used to analyze the system as a whole as the management site supports the application 
and users. 

Prefrably, clients will provide several management views and tools that will help 
the support personnel to organize their activities. 

10 Job Status and Alert Display 

A job status and alert display post current problems like a down server along with 
who is working on it, what is its problem, and what is the ETA. 

Alert View 

The console can come with some pre-configured management views like a view 
15 that will only display current problems. Root cause analysis will create temporary ME 
that point to the problem and which will be displayed in the alert view. 

b. Subsite Architecture Detail - Client 

i. Client Overview 

Client Components 
20 ME ICON control 
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This control provides the user interface for each type of ME. State icons are 
displayed in the lower left of the ME icon. 

MMC Snap-I n 

In the presently described embodiment, the snap-in integrates the Network system 
5 into the MMC framework. Again in the presently described embodiment, it provides the 
UI and admin features for the Network system. The MMC Snap-In application 
preferably features: a) support DDS control; b) provide a wizard for adding an Engine 
and Interrogate the Active Directory for potential Management engines; c) provide a 
wizard for removing an Engine; d) provide a wizard for adding a ME object via a 

10 template or known topology requirement and interrogate the Active Directory for 
potential resources such as SQL Server; e) provide a wizard for creating a group; f) 
provide a wizard that allows the user to add ME to a group; g) provide support for the 5 
primary views in right pane - Large ICON, Small ICON, List, Detail, and DDS 
(dependency); h) provide features that allow the user to describe use dependencies; i) 

15 provide support for application template support; j) provide a wizard for importing and 
exporting ME information; k) provide a wizard for managing properties for each ME; and 
1) provide a wizard to setup monitoring policies for a ME. 

Preferably the following views are supported: a) Managed Groups; b) Virtual 
views based on ME relationship (required and uses); c) Dynamic Groups based on a SQL 
20 query; d) problem display - ME that are critical or warning, root cause analysis result; e) 
trouble ticket interface (incident); f) ME Properties with query wizard; g) ME History 
with query wizard; h) System tracing (debug control) view; I) System message view; and 
j) SLA Reporting. 
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Client Interface 

In the present described embodiment, there are basically two client interfaces to 
the Network Management system. There is the WMI object interface and the graphical 
UI presented in MMC and IE. 

5 MMC 

The MMC presents a graphical depiction of the MEs and their state. The top level of the 
MMC scope will list the managed views. The right pane will display the ME icons, 
which is really an interactive control that provide the interface to the management 
elements. These ME icons will immediately show the user what the aggregated status is 
10 and provide an interface to the properties, aggregated views, and commands. 

Figure 44 illustrates an exemplary interface which may be used in a client 
component in accordance with one aspect of the present invention. For example, Figure 
44 displays in the right pane is showing two different types of MEs, resource and 
application. All of the ME's represents managed groups. 



ME 


Type 


Clusters 


Resource 


Congo for ITG 


Application 


Congo for PSS 


Application 


DHCP 


Resource 


Exchange 


Application 


SQL Server 


Resource 


WINS Service 


Resource 
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Drill Down 

In the above display the user can immediately see the overall operational status of 
all the managed elements (ME). If one of the icons shows a problem the operator can 
drill down to show what managed elements are contributing to the problem. 

5 In the above example there is two applications listed, "Congo for ITG" and 

"Congo for PSS". While these are the same application there are two instances installed, 
with each using their own IT resources. Double clicking or executing the drill down 
command will cause the console to display the children of the virtual ME. 

Figure 45 illustrates a user interface which may be used in a client component in 
10 accordance with one embodiment of the present invention. As illustrated in Figure 45, 
Network System will show the elements that make up the "Congo for ITG" application. 
Along with the icons, the console may also display the relationships that each ME has 
with other ME(s). In come cases two MEs can have a relationship with each other that 
really indicates information flow. Note that I the example the "Mail Pump" icon has a 
15 one to one relationship with the "Congo DB" This is telling the management system that 
the application cannot run unless these two resources are up and running. 

This application will also support multiple instances of specific services like the 
"Mail Pump". Specifically this application has 3 types of service that can have multiple 
instances. Drilling down again shows the dependency structure and allows the operator 
20 to interact each managed element. 

Figure 46 illustrates an exemplary user interface which may be used in a client 
component in accordance with one embodiment of the present invention. As illustrated 
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in Figure 46, client station is showing a resource ME that controls how the mail pump 
services as a group are managed. 

ME Icon Layout 

Figure 47 illustrates the information conveyed by the ME icon in the present 
5 embodiment. State icons are displayed in the lower left of the ME icon. Possible state 
icons are illustrated in Figure 48. Action icons let the user quickly inquire, change a 
configuration, or invoke a command or WMI method. Possible Action icons are 
illustrated in Figure 49. 

Resource ME 

10 The top icon in the "Mail Pump" display above is another example of a virtual 

ME that is configured to understand several operational parameters. Some of these rules 
control how the management system propagates health state (running, warning, and 
critical). Some of the potential rules are outlined as follows: a) how many healthy 
resources are required to show this resource as running; b) how many healthy resources 

15 are required to support basic functionality (this is used to figure out if the resource is 
critical or a warning state should be propagated). 

ME Properties 

When an operator execute the property ™* icon, the ME's properties are 
displayed. The MMC console can do several things based on the ME configuration 
20 stored in the management database, e.g.: a) display a dialog box that displays and may 
allow the user to modify the ME properties; b) dialog boxes can be tabbed as well as 
implemented as wizards; or c) display a Web page that basically acts like a dialog box. 
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There are several ways to allow the operator to see the properties, change 
configurations, and issues commands. The MMC console can display ME's properties 
using standard dialog boxes and other techniques. Some of these possibilities are listed as 
follows: a) launch standard MS MMC console passing the target information; b) launch a 
5 windows executable passing the target information on the command line; c) launch a 
MMC console passing the target information on the command line; d) display an OLE 
property page dialog box; e) display a generic WMI property page control; f) open a 
command window (cmd or telnet) to the target server; or g) open a web page for the 
target. 

10 Web Page Properties 

There are several advantages to using Web technology as the primary interface for 
managed element's properties including: a) server based support will result in a smaller 
client footprint; b) broadens the number of people that can extend the Network 
Management System (this is primarily due to the fact that the hardest issue to adding a 
15 new managed element is creating the management interface); and c) easier to update and 
maintain because of the web update technologies. 

Aggregated Displays 

An aggregated display will allow the support personnel to see information from 
several sources, displayed in a single control or window. 

20 

The following are standard aggregation displays. Each type of display is control 
by a profile that will allow for filtering and specifying targets. 
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CPU Utilization 


The CPU utilization would display all the CPU 
usage for all the supporting servers. 


Event 


Display the events for all supporting services and 
servers (children) of the ME. 


Object Type 
Graph 


Display performance or event counters for any 
number of objects. 



ME Execute 

A floating menu is displayed when the operator clicks on the X icon. Any type 
5 of execution command including scripts can be hooked up to this icon. Even though the 
user can change configuration using the properties icon, the commands available through 
execute icon can be also executed on all the children of the ME. 

In the above example for the "Congo for ITG" application, it would be possible to 
create scripts for each ME that would start and stop each service. The operator can then 
10 chain these commands together using the dependency information. When the operator 
execute the "start" command on the top ME icon, all the children icon will also get their 
"start" command executed in the order specified by the dependences and other 
configuration information. 

Management Consoles 

15 The management console usually provides the primary interface with user for the 

management system. Consoles communicate with management servers via standard 
protocol (WML). Management consoles may be responsible for: a) logging in and 
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authenticating users (network support personnel, administrators, etc. . .); b) providing 
access to all management servers and functions; and c) provide response back to the user, 
display current status of management elements, etc. 

Network Client 

The Network client support is composed of three parts, a MMC snap-in 
application, API (scriptable) interface, and applets. There is no imposed limit to the 
number of Network clients that the management system can support. 

MMC Snap-in Application 

MMC snap-in is a root object that provides a graphical UI interface for managing 
the enterprise. This snap-in will use the API interface and along with the ME applets will 
provide the primary UI interface for Network. 

API Interface 

All Network services should preferably present a management and data interface. 
All management interfaces should be provide by implementing a WMI provider. 
Approaching the requirement this way will also provides our customer with the 
documentation of the management objects (schema, WMI object browser, etc.), 
infrastructure support, and scriptable interface. Where every possible, all data interfaces 
should preferably be provided by a WMI provider (High Performance Interface). Where 
this is not practical the interfaces should be Automation COM objects. 

Graphical Interface 
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Graphical interface can present a large amount of information and in some cases 
are easier to use the non-graphical interaction. Graphical interface can be, for example, a 
Web page, custom control, or custom application. 

ii. Client - Managed Element Control Component 

5 The primary responsibility of the Managed Element Component in the presently 

described emboidment of the present invention is to display graphically the state of the 
Managed Element, to provide user interfaces for activating/invoking actions and to 
modify the properties of the control. 

For the purposes of illustrating an embodiment of the present invention, the icons 
10 for the command are assumed to be fixed. The command will be referenced by an id 

which will have a predefined icon name which can not be changed by the user. The name 
is maintained in the database which can be altered by some other application or control 
which is not part of this document. In this embodiemnt, this is a single COM component 
that will be used in DDS 

15 The Managed Element Component is primarily responsible for graphically 

representing the state of the element and to provide user interfaces for setting and 
viewing the properties. It also should provide a user interface for activating or invoking 
action commands for the control. It should provide an interface to the aggregated view 
which will be used to display the custom status icons. Figure 50 illustrates an exemplary 

20 ME icon. 

The following items represent in the present described embodiment an ME: a) ME 
Title/Description (each ME has a title which will be displayed on the top of the icon); b) 
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ME ICON (each ME type will have its own icon so that it can be easily identified). Users 
can select any image to represent the element, there are a few ways this can be achieved, 
the control can maintain a list of images and the icon can be selected at any time and it 
can be remembered, the other icons for State, Properties and custom icon can also be 
5 stored; and c) ME State (each ME can be in one of five possible states). The state of an 
ME is displayed as an icon at the bottom left corner of the control The table illustrated 
in Figure 48, lists possible values and corresponding icons. 

ME Properties 

This is a button and so when the user left mouse clicks on it, it will send an event 
10 to the container to show an user interface to manipulate the properties 

ME Action 

This is represented by an icon and when the user right clicks on it the control will 
display a list of commands in a drop-down menu. The user can select an item in the 
menu and it will generate an event to the container/client. The menu can have separator 
15 items in between commands 

Interfaces 

The ME Element will provide two interfaces in the presently described 
embodiment. The first interface is used to set / read the properties of the component. 

The state of the control can be get/set. Other properties are read only properties which 
20 will be used by the container and they do not need an user interface. The interface mayl 
have methods to Add, Remove commands in the commands drop down list. It should be 
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possible to set, command text , id and icon for the menu item. This interafce may also 
have methods to get the count of commands and get command by an index 

The second interface in the presently described emboidment is a connection point 
interface which will send events to the container so that it can be processed by the 
5 container. This interface may send an event when one of the following happens: a) any 
Keyboard Event; b) the user right mouse clicks on the Action Icon; c) the user selects a 
command from the action menu; d) the user double clicks on the control; e) the user right 
mouse clicks on the top portion of the control (to generate context sensitive menus by the 
owner.) 

10 Component Interface 

The owner of the process uses this interface to set/get the properties, to add, 
remove commands in the commands drop down list, to get the count of available 
commands and get a command by an index 

The following are possible classes and methods associated with the Managed 
15 Elemement Control Component. 

Class INetworkMEControl 
{ 

public: 
//Methods 

20 

//Properties 

BSTR m_strMEIconName; 
UINT m_nCustomIconl; 
25 UINT m_nCustomIcon2; 
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UINT m_nCustomIcon3; 

BSTRmstrMETitle; 

Short m_nMEState; 

HRESULT AddCommand(BSTR strCommandText, short nCommandld, BSTR 
5 strlconName ); 

HRESULT RemoveCommand( BSTR strCommandText); 

HRESULT GetCommandsCount(short &nCount); 

HRESULT GetCommandByIndex(short nlndex, BSTR &strCommandText); 
10 Private: 

HRESULT OnDrawAdvanced (ATL DRAWINFO &di ); 
} 

15 Note that to support property change notifications derive this control using the 

IPropertyNotifySink interface 

Property: m strMEIconName Type BSTR 

This property can be used to set the icon name of the control. 

Property: m_nMECustomIconl Type UINT 

20 This property can be used to set the icon used to set the first custom icon 

Property: m_nMECustomIcon2 Type UINT 

This property can be used to set the icon used to set the second custom icon 

Property: m_nMECustomIcon3 Type UINT 

This property can be used to set the icon used to set the third custom icon 

25 Property: m strMETitle Type BSTR 
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This property can be used to set the title of the ME 
Property: mjiMEState Type short 

This property can be used to set the state of the ME 

Method: HRESULT AddCommand 

5 This method can be used to add a command to the drop down list of commands in 

the control 

HRESULT AddCommand (BSTR strCommandText, short nCommandld, BSTR 
strlconName ); 





T * .... ^ 


Retum 


HRESULT 


StrCommandTe 
xt 


Command Text 


Ncommandld 


Position of the command in the menu 


StrlconName 


Name of the icon to denote the menu command 



10 

Method: HRESULT RemoveCommand 

This method can be used to remove a command from the drop down list of 
commands in the control 

HRESULT RemoveCommand( short nlndex); 

15 







Return 


HRESULT 
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Nindex 



Command Index 



Method: HRESULT GetCommands Count 



This method will can be used to get the count of active commands added to the 

menu 



5 HRESULT GetCommandsCount(short &nCount); 







Return 


HRESULT 


Ncount 


This will return the count of commands available 
in the menu 



Method: HRESULT GetCommandBylndex 

This method can be used to retrieve a command from the list of active commands 
10 in the control using an index 

HRESULT GetCommandBylndex (short nindex, BSTR &strCommandText); 



: = 




Return 


HRESULT 


Nindex 


Index of the command in the commands list 


StrCommandTe 
xt 


The command text of the retrieved command 



Connection Point Support Interface 



33 



MSFT-0196/147667.3 



This interface can be used to fire events to the owner of the component when one 
of the following happens: a) a Key is pressed; b) a RightMouse Click on the Action Icon; 
c) a Click on the menu item in the commands list; d) double Click on the Control; d) 
RightMouse Click on the top portion of the control. The following is sample code which 
5 may be associated with the connection point interface. 



Class INetworkMEEvent 
{ 

public: 

10 void Fire_OnKeyPressed(long wParam, long lParam); 

void Fire_OnRightClick(); 

void Fire_OnCommandInvoked(short nCommandld); 
void Fire _DoubleClick(); 

15 

} 

Method: Fire_OnKeyPressed 







Return 


void 


Wparam 


WParam of the message 


Lparam 


LParam of the message 



20 Method: Fire_OnRightClick 

This event canl be generated only when the user right clicks mouse on the top 
portion of the control. This can be used by the container to show context sensitive menu 
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Return 


void 



Method: Fire_OnCommandInvoked 

This is an event method which can be used to fire an event to the owner of the 
component. This will fire OnCommandlnvoked method on the owner when the user 
5 selects a command from the command list 



^ 




Return 


'void * 


NCommandld 


Command id to show the command invoked 
1-N Command Item on the Command list clicked 
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c. Subsite Architecture Detail - Capacity Planning Server 

In the presently described embodiment of the invention, a Capacity Planning 
service may may consume the performance data that has been collected (real time or 
5 stored) and provides analysis and planning capabilities. This service may also generate 
reports based on schedules. Capacity Palnning Servers (220) are illustrated in Figures 2- 
4. 

cL Subsite Architecture Detail - Manager Engine 
i. Manager Engine Overview 

10 Management engines are the workhorses of the management system. A 

management engine may communicate with its managed nodes (Windows NT Servers, 
Cisco routers, and other network equipment) through proprietary or standard protocols 
like WMI or SNMP. In the presently described embodiment, management engines are 
responsible for: a) accepting, filtering, correlating events and information from managed 

15 nodes in its jurisdiction or managed site; b) gathering, storing, and analyzing performance 
information; c) updating and maintaining configuration parameters on managed elements; 
d) supporting automated and reactive tasks; e) support remote and local agents for 
managing nodes; f) provide a complete, relationship view of the managed site nodes, 
services, and resources; g) querying on demand the resources of the managed resource for 

20 their current configuration, state, and performance data; h) provide a means of 

configuring and fine-tuning the resources of the managed element; i) monitoring the 
resources and receiving unsolicited notifications and events from management elements; 
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j) Support for a virtual management element with policies; k) Management Policy 
enforcement; andl) Complex job execution. 

Network Management Engine 

The management engine is a service or a set of services that provide the core 
5 capability to job management (policies), collect performance information, monitoring, 
react to problems, manage enterprise resources, and provide a platform for enhancing and 
extending management capabilities. 

The Network Management Engine is really a set of services that provides the 
following capabilities: a) Client interface (WMI Provider) - Provides the COM object 
10 interfaces for all management functions; b) Messaging infrastructure (MSMQ) for 
communicating between Management Engines; c) Management coordinator (COM+ 
Service); d) Performance collector; e) Management database (MSDE - SQL Server); and 
e) Performance database (MSDE and/or custom format). Figure 7 depicts the services 
provided by the manager engines (30) depicted in Figure 1 . 

15 WMI Provider 

The WMI Provider is the primary API interface to the Network Management 
system. All clients may use its WMI schema to interact and extract information from the 
Managed Site. 

Service Comm (communication) 

20 This module may handle the communication of messages between Network 

Management Engine services. This will may be COM+ asynchronous object, or MSMQ 
queue, or some other type of guarantee message delivery system. 
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MSDE 

Microsoft Data Engine - SQL Server 8.0 may be used for the database engine. 
Perf Collector 

The Performance Collector is a module that is responsible for collecting 
5 performance information from multiple targets. Performance information is stored in a 
performance database that is accessible to the Capacity Planning Service and other type 
of clients. 

Management Data 

The Management Data is a database the stores all of the ME objects, their 
10 properties, policies, relationships, etc. Some ME objects can be owned by other Network 
Management Engines but each Engine will still have a copy. 

Performance Data 

The Performance Data is a database that stores the result of performance 
collection activities. The data will be broken up into two types, active and historical. 

15 Managed Coordinator 

The Management Coordinator module may implements the bulk of the 
management features. 

Figure 8 shows the components of the management coordinator service illustrated 
in Figure 7 in greater detail. The following table also lists those components in the 
20 presently described embodiment. 
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Data 

Coordinator 


The Data Coordinator is responsible for presenting 
and maintaining the management site's data. It 
may have an understanding of which Management 
Server own which Management Element's data. 
Using this information it will query or update the 
appropriate management database. 


Root Cause 
Evaluator 


The Root Cause Evaluator will try to figure out 
where the real problem resides. It will use the 
dependency information for the Managed 
Elements and cross-reference this to the problem 
events that are being received. If it is successful it 
will create additional objects (ME) and/or events 
that will point to the specific problems thus 
allowing support personnel drill into the details. 


Message 
Coordinator 


The Message Coordinator will act like a traffic 
manager for messages that it will receive and route 
to the appropriate services or clients. It basically 
acts as a distributor for publishers and subscribers 
of messages. 

For example if an Network client want to see the 
events from a specific SQL Server, the event 
coordinator will make sure that the WMI provider 
for that service will publishes the events. 

Another example of an event is when a client 
changes a property of a ME, the Data Coordinator 
will send update events to all Network 
Management Engines so they can update their 
stores as well. 

This module will also coordinate message received 
from agents working on managed nodes. 


Policy 

Enforcement 


The Policy Enforcement will understand how to 
react to specific events like a SQL Server goes 
offline. A policy can also create a ME or events 
that can invoke other policies. In the long run we 
should be looking at completely using WMI policy 
system or adding fuzzy-logic capabilities. 


Ownership 


Each ME is will be owned by a specific Network 
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Coordinator 


Management Engine associated with the 
management site. Also if there is more then one 
engine in the management site, each ME will also 
be assigned to another management engine to act 
as the backup owner. 

By assigning each ME to a primary and backup 
management engine, the Network system can 
provide high availability in case of an engine 
failure or ease the transition of removing an engine 
from the managed site. 

As Network Management Engines are added or 
subtracted from a managed site, the Ownership 
Coordinator will be reassigned these ownerships to 
the remaining management engines. This process 
allows the workload to be distributed among all 
the active management engines. 


ME State 
Manager 


The ME State Manager will store and managed the 
current status of all MEs owned by the 
management engine. This module will interpret 
the policies that tell it how to set the appropriate 
state for a specific ME. MEs that have parents will 
also propagate its state to them. When a state is 
changed it will send events that can be displayed 
on the Network Client or kick off other policy. 


Command 

Execute 

Scheduler 


The Command Execute Scheduler will handle the 
execution of a command remotely or via an 
Network Agent. Each command can be designed 
to execute via an Network Agent installed on the 
target platform or it can execute the 
command/script locally on the Network Managed 
Engine's server. These commands are usually 
invoked by other messages, events, policies, or 
properties/command execute for the ME. 


Management 

Services 

Coordinator 


The Management Service Coordinator will 
monitor the active state between each Network 
Management Engine. When a new Network 
ividiidgemeni iingme is eniisiea into a Management 
Site, this service will manage the load balancing 
work that is necessary to share the load equally 
with other services. It will also monitor the state 
of the managed services. If a service stops for 
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whatever reason, either manually or automatically 
the service will be removed from the Managed 
Site. The ME that is currently owns will be 
reassigned to remaining Network Managed 
Engine. 


Schema 
Manager 


The Schema Manger will accept or produce text 
and/or XML schemas that describe the managed 
structures. This information includes describing 
what makes up a ME, what are the necessary 
conditions for each state, the resources that the ME 
depends on, policies, etc. . . 


Discovery 
Manager 


The Discovery Manager is responsible watching 
and adding new computers based on discovery 
policies like "add new SQL Server to this managed 
group". 


ME Legacy 
Interface 


If an element that needs to be managed is not WMI 
enabled then it must have a COM object that 
provides its management interface. There is one 
component interface for every type of managed 
component that is not WMI enabled. 



The primary interface for managing elements is WMI. This allows the 
management infrastructure to use schemas (WMI and Network) to describe the 
component's properties and how to do specific activities. 

5 An element can be a server, a service on a server, or application specific. 

Elements can be grouped or related to other elements to form a specific picture of a 
managed element. 

For components that are not WMI enabled, i.e. systems that don't provide WMI 
providers, components can be managed via ME Legacy Interface objects. These classes 
10 are COM objects and implemented a predefined interface that can be used by the engine 
to manage the element. 
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The Network Management Engine is designed to manage MEs in a site either 
remotely or with a resident agent. If the workload becomes too great the customer can 
add another Network Management Engine server to the Managed Site. Likewise, in the 
presently described embodiment, when an Network Management Engine fails, the 
5 remaining engines will mark it offline and reassign its responsibilities. 

In the presently described embodiment, when the new Network Management 
Engine registers itself with the Managed Site's data residing in Active Directory, it will 
retrieve a list of other management engines that currently support the management site. 
With this information it will contact the other engines and begins several processes. The 
10 Ownership Manager will start assigning active ME to its self until the workload is 
balanced. 

The Data Coordinator will also start to build the new management database with 
data from the other management engines. When this process is done the new 
management database will have a complete copy of the entire management configuration 

15 and supporting data. The only exception is the performance data will not be replicated. 
The Data Coordinator will accept instructions from the Ownership Manager that will 
allow it to prioritize its work so that active MEs can be assigned to the new engine as 
soon as possible. When an Network Management Engine is removed from the 
Management Site the Ownership Managers of the other engines will reassign the active 

20 ME to rebalance the workload. 

High availability of the management system is achieved by providing the ability 
for the management engines to fail over management responsibilities to the remaining 
management engines. When an Network Management Engine fails, the remaining 
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engines, based on ME's backup assignment, will now process the MEs that are currently 
assigned to the failed engine. The Ownership Managers will then begin their work to 
reassign MEs to primary and backup management engines with the goal of rebalancing 
the workload. 

5 The clients of the Network Management Engine use WMI to configure and 

retrieve management information. The Network Management Engine will have a WMI 
provider that will supply the core interface between the engine and its clients. 

The Network Management system must support a SDK that allows 3 rd parties and 
customer to extend its capabilities. 

10 Managed Element Interface 

In the presently described embodiment, all components managed by the Network 
Management Engine are managed through ME Legacy or the standard WMI Component 
Interface. The following lists possible requirements for adding a new management 
element to the Network system: a) create a WMI provider and MOF or create a COM 
15 object that implements the ME Legacy Interface; b) create a Management Element profile 
that describes the command, property page implementer; and c) Execute Com objects or 
scripts. 

The management engine can execute a custom COM object or a script defined in 
the ME's profile. 

20 The following are examples of how powerful the job schemas can be. The two 

key attributes are the ability to execute command in parallel and the ability to wait for 
external messages to complete the job. 
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Storage Capacity Management 

A job can be written to manage a storage folder if a capacity message is received 
when a physical drive is nearing its capacity. The job would clear out temporary files 
and backup others. When the files have been backed it will then delete then these files. 

5 Figure 9 depicts a storage capacity management job schema associated with an a 
managed element in accordance with an embodiment of the present invention. 

Printer problem 

A printer is critical to a line of business application. If the printer or print server 
fails the management system can be programmed to make corrective actions 

10 automatically. In the below example the job will make the backup printer the default, 
move the current print jobs to the backup printer, wait for the primary printer to come 
back on line, and then make it the default again. In this case, all the operational staff 
needs to deal with is fixing the printer problem. Figure 10 depicts a printer problem 
schema associated with a managed element in accordance with an embodiment of the 

15 present invention. 

Service problem 

A stopped service has been detected by the management system. The support 
staff have programmed a job that will attempt restart this service. If it is successful, the 
system generates a "warning" message. If not, the job will generate a "critical" message. 
20 Figure 1 1 depicts a service problem schema associated with a managed element in 
accordance with one embodiment of the present invention. 
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Diagnostic Help 

Another key advantage of message processing is that the support staff can build a 
simple job that tells the management system to take some automatic action to help debug 
an application. 

Figure 12 depicts a diagnostic help schema associated with a manged element in 
accordance with one embodiment of the present invention. In the scenario depicted in 
Figure 12, a message is received that indicates that a transaction has failed. As it happens 
this type of failure is intermittent and hard to reproduce. The support personnel set up a 
job that will turn on detail performance monitoring and system tracing at the first sign of 
a transaction problem. 

Engine-to-Engine Communication 

The Engine-to-Engine Communication sub system of a managed engine in the 
presently described embodiment, has responsibility for establishing, routing, and 
maintaining communication links between all Network servers. It provides an interface 
for external COM objects to send and receive messages that are broadcasted to the engine 
community. This communication infrastructure should be implemented using MSMQ 
node-to-node configuration. This manager should insure that all engines receive the same 
message. This might requiredusing DTC and transactional processing capability of 
MSMQ. The interface should support asynchronous notification of messages received. 

It should keep a list of all active engines and provide services for synchronizing this list. 

The Engine-to-Engine componet providea primary support for ME state changes, fail 
over notification, configuration changes, ME assignments, etc. 
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ME Assignment Manager 

In the presently described embodiment, this manager is responsible for handling 
the ME assignments for primary and backup. The assignment manager should be elected 
for a sub site. It should make ME primary assignments first and send message to all 
5 engines in the sub site. It should make the backup ME assignments based on n-1 and 
send this message to all engines in the sub site. It should preferably only assign up to 3 
servers for backups. In the presently described embodiment, a physical node can only be 
associated with a single sub site. 

Engine Database Replication Manager 

10 In the presently described embodiment, this manager is responsible for handling 

an insuring that all changes to the Network's database are replicated to all the other 
engine's databases. It should preferably feature: self-configuration for publisher and 
subscribers with a backup publisher; monitoring of replication state and sendees; 
automatic reaction capabilities to fix any problems, which would include having a backup 

15 for the publisher; and support for adding or removing engines. 

The manager should support database maintenance activities (backup, DBCC, 
etc. . .) for the engine(s) and publication databases and any other information required to 
support replication. The database support should include using MSDE with an instance 
called "Network" and should be treated as an internal resource and not available to other 
20 application. 

Engine Monitoring Manager 
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In the presently described embodiment, each engine should provide a heartbeat 
message that is sent to all other engines based on management site configured value. 
This heartbeat should be sent via IP data gram and control by a policy stored in the 
management database configuration. The engien monitoring manager provides an 
5 interface that allows external COM objects to receive notifications that indicate an engine 
that has failed based on policy. 

Events and Tracing 

The above managers must use a single trace log system and post significant event 
information to the NT event log. The trace system must support the capability to increase 
10 or decease the amount of detail while the system is up and running. 

Interface Support Requirement 

The above managers should provide information to the "State Machine" regarding 
state and Engine-to-Engine communication messages. 

COM Object Interface Requirement 

15 Each COM object in the Management engine must support the system object 

interface that allows the controlling system to control or provide information necessary to 
run the system as a whole. 

The system interface should support the following: initialization of the COM 
object; shut down of the COM object; pause and Continue of the COM object's services; 
20 and COM Object's configuration is stored in the registry HKEY LOCAL MACHINE. 

Management Site configuration should be retrieved from the management's database. 
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There are several COM components that are required for the Management engine. 
Each component supports a INetworkControl interface in the presently described 
embodiment. 

Network Service Executable 

5 This is an executable for the Management engine and will provide the primary 

interface between it and the OS. This component's responsibilities in the presently 
described embodiment are as follows: handle the initialization of all the server's 
components when the service is started; manage the pause process; handle the shutdown 
process for the service. 

10 DB Replication Control 

The DB replication control is responsible for managing the SQL replication 
process in the presently described embodiment. This component's responsibilities are as 
follows: initialize new Engine's database (snap shot, adding it to the subscriber, etc); 
removing an engine from the publisher database; monitoring the health of the SQL 
15 replication (replication failures are treated as engine failures); support an election process 
for deciding which server will provide the publisher database and which server will 
provide the backup publisher database; monitor the health of the publisher database; keep 
the backup publisher database in sync with the primary; and provide the facilities to 
promote the backup publisher database to the primary role. 

20 WMI Provider Proxy 

In the presently described embodiment, this provides the proxy interface for the 
WMI Provider for the Management engine. This component may be required where the 
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WMI provider will be in the Win Management address space. The component's 
responsibilities are as follows: .provide an interface for sending messages; provide an 
interface for receiving debug messages; provide an interface for receiving system 
message via the message switch. 

5 WMI Consumer 

This is the primary monitoring component in the presently described embodiment. 
It reads the monitoring policies from the Network database and interacts with WMI on 
the target computers for the supported ME. This component's responsibilities are as 
follows: read ME policies from the Network database and setup the WMI events; respond 
10 to Engine failures message and instantiate WMI events where it is assigned as a backup; 
respond to Engine recover messages and remove its backup monitoring of ME; convert 
WMI events into state messages; and respond to ME Assignment messages and 
create/destroy WMI events. 

Message Switch 

15 The message switch is responsible to route message from one component to 

others in the presently described embodiment. The client must register for the messages 
they wish to receive and they will notify them when the message is received via a 
callback COM class. It will also provide queue services so that the clients do not need to 
respond immediately. This component's responsibilities are as follows: support for 

20 clients to register to receive messages; support for asynchronous message notification via 
callback; support for client queued messages via reference to primary queue; support for 
sending messages; support for retrieving and peeking of messages for a client 
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State Tracking 

The state-tracking component is responsible for tracking each active ME's state in 
the presently described embodiment. It will also track the state of an object but will not 
propagate its state to parents. This component's responsibilities are as follows: map out 
5 the dependent relationship between ME objects, parents (dependent of) and children 
(dependents); support ME state propagation model and policies; signup to receive ME 
state change messages; send ME state change messages when ME states are changed 
because of propagation; understand ME ownership so it can determine when to send state 
change messages; support non-ME objects that are not a ME but support some type of 
10 state without state propagation; support special ME that represent engines so that they 
can be monitored. 

Engine-to-Engine Communication 

In the present described embodiment, this component is responsible for handling 
communication between engines via MSMQ queues. This component's responsibilities 
15 are as follows: signup with the message switch to receive all messages that is required to 
be broadcasted to all engines in the Managed Site; manage the MSMQ queue connections 
to each engine in the Managed Site; support the ability to send a message to a specific 
engine; send message that indicate communication failures with an engine. This should 
be treated as an engine failure and may result in the eviction of an engine. 

20 ME Assignment 

The ME Assignment manager is required to implement the load-balancing feature 
for the Network systemin the presently described embodiment. This component's 
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responsibilities are as follows: provide an election process for promoting a server as the 
primary assignment manager; the primary assignment manager must monitor the load on 
each engine by sub site and make correction accordingly; assign MEs to engines for 
primary and backup roles based on sub site; respond to message of new engines. 

5 Respond to message of engine failures; send message to engines when assignments are 
executed; and update database with assignments and version information. 

ME Database State Update 

This component will receive messages and update the Network database 
accordingly in the presently described embodiment. The following messages will be 
10 subscribed to: ME state change; Engine failure; Results of elections of components 
promoted to sub site managers. 

Job Processing 

This component will start jobs on the Management engine or on the target 
computer based on the job specifications in the presently described embodiment. These 
15 jobs are in response to messages that have been mapped out in the Network database. 

Engine Monitoring 

Engine monitoring component is responsible for monitoring the health of the 
Management engines in the sub site in the presently described embodiment. This 
component must also be aware of engine health policies that effect when an engine is 
20 marked offline and when it will be evicted from the sub site. This component's 

responsibilities are as follows: keep a complete list of Management engines based on sub 
site; listen for heartbeats from engines in a sub site; send a message when an engine has 



51 



MSFT-0196/147667.3 



violated the off line policy; send a message when an engine has violated the eviction 
policy; this will cause the engine to be removed from its monitoring list; and respond to 
engine add and remove messagesl; and manage the Management Site Configuration 
Version number. 

5 Election Manager 

The election manager will provide the communication coordination and election 
process for promoting a specific component to a manager role in the presently described 
embodiment. All assignments are based on sub site relationships. 







ME Assignment 
Manager 


Controls the ME assignments for a sub 
site. This process implements the load 
balancing and fail over feature for 
Network. 


DB Replication 
Primary 


This is the role that identifies the server 
that will provide the primary SQL 
replication publisher's database. 


DB Replication 
Backup 


This is the role that identifies the server 
that will provide the SQL replication's 
backup database. 



10 

This component's responsibilities are as follows: a) internal track which server is the 
providing a manager role for the sub site; b) respond to engine failure messages by 
holding an election for the roles that the failed engine was providing; and c) for each role 
there can be suitable candidates that will be detailed in the Network database. 
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Figure 13 shows a process of initilization of the mangement engines (30) depicted 
in Figure 1 in accordance with one embodiment of the present invention. Figure 14 
shows a process performed by one of the engines (30) upon notification of an event by an 
ME. 

5 ii. Manager Engine - Database Design 

The database design should fulfill the following requirements in the presently 
described embodiment: only the Network Management Engine or other specific services 
will access this database (no outside client will have access and the database will be 
treated as an internal resource); the database must store the complete set of information 
10 required by the management engine (the engine should not need to reference any other 
storage of information. See the following table regarding the information required.); 
support engine-to-engine synchronization and coordination of the database's information; 
and supports technical features required to provide scalability and high availability. 

Required Information in the presently described embodiment is as follows: 

15 





DeserijJtioii ~TTTZ "~ : ^ ' ; "V ' .' 


ME 


Managed Element — This is the element 
object that Network can identify. There are 
several types of MEs (Server, SQL Server, 
database, file share, etc. . .) 


ME Relationships 


MEs can have three types of relationships. 

Group to ME 
ME to Group 

ME to ME (uses or requires) 
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Configuration 


System configuration information like what 
sub site is the default. 


ME Type 


Describes the types of ME like Adv-Server, 
SQL Server, Group, Database, etc. . . 


Possible Parents 


Each type of ME may require a parent like 
SQL Server is required to run on a server of 
some type. This mrormation allows the 
system to understand what are the possible 
parent types if any is required. 

XT J XT J 1 


Sub Site 


Provides a list of sub sites that are available. 


Management Engines 


Provides a list of engines that are enlisted in 
the managed site. 


Management Engines 
assigned to Sub Sites 


Provides a cross reference of which engines 
are assigned to support which sub sites. An 

* A a1 1 * A 

engine can support more than one sub site. 


ME assigned to Sub 
Sites 


Allows the engine to understand which sub 
site the ME is assigned. A ME can only be 
assigned to one sub site. 


Assignments of ME to 
Engines 


The assignment of ME to engines provides 
the information necessary to implement high 
availability. These assignments are broken 
down into two types. 

Primary 

Backup with priority 

There is only one engine assigned to an ME 
as the primary. There can be multiple 
engines assigned to an ME based on priority. 


Command List 


Each ME can have a set of associated 
commands that can be invoked by operators 
or scripts. 


Job 


Stores the instructions on how to invoke a set 
of instructions be it either a script or 
executable. There are also standard 
environment variables that can be specified. 


Monitor 


Provides a list of performance objects that 
can be monitored based on a schedule. 


Messages 


Provides a list of messages by class, routing 
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information, and message history. 


Trouble Ticket 


A simple list of what needs to be one, who it 
is assigned to, and if done, when. This can 
be used to post enterprise wide notification 
of work in progress. 


Security 


Security is integrated into the Network to 
permit and control users in creating groups, 
ME, jobs, schedules, and defining roles. 
User can be grouped into security groups, 
which can be applied to object in the same 
way as a user. 


Properties 


Many objects in the database can have many 
properties. These properties can be used to 
help manage a ME, sub site, engine, etc. . . 


Schedules 


Provides schedule information for when 
commands are available, when ME should be 
active, when to record performance 
information, etc... 


Policy 


Several objects in the database can have 
policies associated with them. Examples of 
these policies are monitor, state propagation, 
etc... 



Figure 15 depicts a manager engine (30) depicted in Figure 1 with a database 
component. Figures 16 and 51 are exemplary overviews of database schemas. Below the 
figures are explained. 

5 ME Role 

The basic object in the Network system is the ME. Likewise the ME table is one 
of the primary tables and is used to represent all MEs including groups. Each ME is 
strongly typed and must have a reference to a ME Type row in the MeType table. 

ME Relationship 

10 There are two basic relationships that a ME can have with other MEs. 
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A group ME can have zero, one, or many children ME. These ME can be any type 
including another group ME. A physical, resource, or virtual ME can have one of two 
relationship types, uses and depend upon. A use relationship indicates that the parent ME 
uses the child ME. A dependent relationship indicates that the parent and the child ME 
5 depend on each other. A problem with one ME will affect the other. 

ME TYPES 

Each ME is typed and based on this information the management system applies 
specific rules. It is also used to inform the user how the resources work with each other. 





Inter nai Code .... 

. . ^ ■ 


Windows Cluster 


WINCLUSTER 


Windows Workstation 


WINWORKSTATION 


Windows Server 


WINSERVER 


Windows Advance Server 


WINADVSERVER 


Windows Data Center 


WINDATACENTER 


SQL Server 


SQLSERVER 


Group 


GROUP 
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Possible Parents 

Each ME type can require a parent. The following table will list the possible 
parents for each ME Type. If there is a listing for a ME type then one of the parents is 
required. The values in the columns are the internal code for ME Types. 

5 







WINADVSERVER 


WINCLUSTER 


WINDATACENTER 


WINCLUSTER 


SQLSERVER 


WINWORKSTATION 


SQLSERVER 


WINSERVER 


SQLSERVER 


WINADVSERVER 


SQLSERVER 


WINDATACENTER 



Configurations 

There is a table in the Network database that is used to store specific operational 
10 parameters such as the default sub site. 



Name . 


Value \ 




Enabled 


Y 


Indicates that the Network database 
is enabled and can be used by an 
Engine. 


Default SubSite 


Primar 

y 


Specify the default sub site to use 
when adding an active ME and not 
sub site is specified. 



Default Groups 
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The database load scripts add the following default groups that are associated with 
ME type for auto discovery: SQL Server Group; Windows Workstation Group; Windows 
Server Group; Windows Advance Server Group; Windows Data Center Group; and 

5 Windows Cluster Group. 



Messages 

The database load scripts will create message for the Network name space. 



10 Message Class 



l>^r*ptmn 




Microsoft 


MS 



Message 







:Typ# 




MS 


1 


0 


ME Running 


MS 


2 


0 


ME Warning 


MS 


3 


0 


ME Critical 


MS 


4 


0 


ME Paused 


MS 


5 


0 


ME No information 



Security 
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The database is loaded with security roles and attributes. These are standard 
values that are used by the engine and snap-in to understand what and who can do what. 

User Roles 

5 User roles can define what the user or group can do and are based on the 

following. They can also provide additional information that is used for support 
purposes. 



4.i ,1.1 ,*•*:-.. '• ' ' 




User Security 


USER 


Group Security 


GROUP 


User Role — Owner 


UR-OWNER 


User Role - Primary Contact 


UR-PRI-CONTACT 


User Role - Contact 


UR-CONTACT 



10 Security Attributes 

Security attributes describe what action can be done on an object in the database. 







Read Access 


READ 


Write Access 


Write 


Full Control 


FULL 


Destroy 


DESTROY 
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Execute 



EXECUTE 



Policies 

There are two default types of policies that are setup by the build scripts for the 
Network database. These are Monitor and State. Monitor specifies what is the WMI 
5 command to execute to monitor the object and state indicates what is the highest ME 
state the propagated. 

Database Tables 

Standard Columns 

There are several columns used in the database schema that have a standard 
10 meaning. 



Coilaunaurt Tjftgf; 


. .■ win v ■ ■ ■ ■ ^ % > % > .... 5 >..":...'! fffffHUSi W^*i»>%^^V> 




Any column name ending with "ID" indicates that 
this is the unique ID that will represent a single row 
in the table. 

This column is usually an integer with the property of 
"identity". This property tells the SQL Server to 
create a new ID for every new row. 


_GID 


Any column ending with "_GID" indicates that this is 
the unique ID column that will represent a row in the 
table. 

This column is a "uniqueidentifier" SQL type that 
stores GUID (Global Unique Identifier). This type if 
ID is guaranteed to be unique in any database. These 
types of ID are used by the Network system to 
support using multiple databases and the multi- 
mastering requirement. 
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JFlag 


Any column ending with " Flag" indicates that the 
column will only accept NULL, "Y", or "N". 
Usually there is a default rule associated with the 
column that forces its value to be "Y" or "N" 


Int_Code 


This name stands for "Internal Code". This code is 
used by the Network system to identify specific rows 
in the table. This allows the description column to be 
store the text is required by the customer. 


Des 


User supplied description for the object or row. 



Data Types 

The table and store procedure scripts all reference custom data types and these are 
defined as follows. Although the table definitions that follow do not specify their data 
types based on these custom data types, the database build scripts do. 





^pBipata Type 




DESType 


Nvarchar(60) 


NOT NULL 


Flag 


Nvarchar(l) 


NULL 


GUIDJD 


Uniqueidentifier 


NOT NULL 


ID 


Int 


NULL 


IntCodeType 


Nvarchar(30) 


NOT NULL 


IntNum 


Int 


NULL 


IP_Type 


Nvarchar(20) 


NULL 


Name_Type 


Nvarchar(60) 


NOT NULL 


OBJECTJD 


Uniqueidentifier 


NOT NULL 


TextData 


Nvarchar(3000) 


NULL 


URLType 


Nvarchar(200) 


NULL 



Tables 
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The following tables are defined in the logical model of the Network database. 
The tables required to implement the many to many relationship are not specified here 
but do exist in the ER Win model and the build scripts. 

Table: ME 

5 The ME table stores all information regarding a ME. ME can represent anything 

physical or virtual like a group or the result of a root cause analysis. 













CurrentState 


Int 


NULL 


No 


No 


Des 


Nvarchar(60) 


NOT NULL 


No 


No 


DisableFlag 


Nvarchar(l) 


NULL 


No 


No 


IconName 


Nvarchar(60) 


NULL 


No 


No 


InstanceName 


Nvarchar(60) 


NULL 


No 


No 


IPAddress 


Nvarchar(20) 


NULL 


No 


No 


MEGID 


Uniqueidentifier 


NOT NULL 


Yes 


No 


MeTypelD 


Int 


NOT NULL 


No 


Yes 


NetName 


Nvarchar(60) 


NULL 


No 


No 


SubSite_GID 


Uniqueidentifier 


NULL 


No 


Yes 


URL 


Nvarchar(200) 


NULL 


No 


No 



Current State 

10 Current state is a numeric value that describes what the system thinks about the 

ME. This column is only valid for active ME. 
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0 


Paused 


1 


No information 


2 


Critical 


3 


Warning 


4 


Running 



Disable Flag 

The disable flag indicates that this ME is not currently in operation. 
Icon Name 

5 The name of the icon to be displayed in the ME is stored here. 

Instance Name 

There are services like SQL Server that can have multiple instances. Each 
instance is named and must be know to the Network Management Engine. 

IP Address 

10 If the ME represents a computer that has an IP address it value is stored here. 

This is only used for statically allocated address and is not useful for computers that use 
the DHCP service. 

MeType ID 

A foreign key that references a row in the MeType table. This creates a strong 
15 type for each ME. 

Net Name 
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Used to store the network name for MEs that represent a computer on the 
network. It can also be used in a cluster ME to store the network name of the cluster. 

SubSite GID 

References the sub site that the ME is assigned to. This will force the engines to 
5 only assign the ME to engines that are supporting the sub site. 

URL 

This is the friendly unique name for a ME. It is usually created by the database's 
stored procedures based on what type of ME is being created, e.g. a SQL Server hosted 
on a computer named "DB1" would be "DBLSqlServer" 

10 Table: MeRelationship 

The ME Relationship stores the parent and child relationships for all ME. It also 
provides the storage for relationship type, watch window, and control data for displaying 
the ME in the DDS surface. 



CTslmttii Name 


Hats* Type \ , •••••• 


NallOptioit h 


WfC :} 




ChildME_GID 


Uniqueidentifier 


NOT NULL 


No 


Yes 


ControlData 


Nvarchar(3000) 


NULL 


No 


No 


ParentMEGID 


Uniqueidentifier 


NOT NULL 


No 


Yes 


TwoWay_Flag 


Nvarchar(l) 


NULL 


No 


No 


Uses_Flag 


Nvarchar(l) 


NULL 


No 


No 


Watch_Flag 


Nvarchar(l) 


NULL 


No 


No 


WatchlCON 


Int 


NULL 


No 


No 



15 Parent ME GID 

This column will store the parent's ME GID. 
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Child ME GID 

This column will store the child's ME GEO. A parent can have multiple children. 
Control Data 

5 This column is used by the Network MMC snap-in to store display specific 

information for the ME. An example is that the parent ME is a group and each 
relationship to the children store the current position in this field.. 

Two Way Flag 

This flag indicates that the ME to ME relationship is really two way. A problem 
10 with one ME will affect the other. 

Uses Flag 

This flag indicates that the parent uses the child instead of depends on 
relationship. 

Watch Icon 

15 If the child ME is to be display in the watch panel, this field will store the icon's 

name. This is usually a smaller version of the ME icon. 

Watch Flag 

This flag indicates that the child is to be displayed in the parent's ME control. 
Table: MeType 
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The ME Type table list all the possible types of MEs and provide the system 
requirement of strongly typing all ME in the system. This table is preloaded when the 
database is created can be added to as needed. 







Null Op don 


IFJV 


BK 


AutoDis coveryFla 
g 


Nvarchar(l) 


NULL 


No 


No 


Des 


Nvarchar(60) 


NOT NULL 


No 


No 


GroupMeName 


Nvarchar(60) 


NULL 


No 


No 


Int_Code 


Nvarchar(30) 


NOT NULL 


No 


No 


MeTypelD 


Int 


IDENTITY 


Yes 


No 



5 

Auto Discovery Flag 

This flag indicates to the engine to setup with the Active Directory to be notified 
when a new server of this type is added. 

Group ME Name 

10 This field store the name of the ME group that will be used when a new ME type 

is discovered. If no group is listed the "unassigned" group will be used. 

Table: PossibleParent 

The possible parent table provide the information that states what ME can be a 
parent of another ME. It links a ME type to other ME types. If there is no relationship to 
15 another ME type then the ME can be independent of other ME like a group. If there is a 
listing in the possible parent table for a ME type then the ME associated with the type 
must have a parent of the given ME type. 
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Child_ID 


Int 


NOT NULL 


Yes 


Yes 


ParentID 


Int 


NOT NULL 


Yes 


Yes 



Table: SubSite 

The sub site table list all the sub sites that the managed site supports. Sub sites 
5 are associated with MEs and engines. This allows the installed engines to perform load 
balancing and fall over assignments. 



yt^Sf^£f£ m 


Type \ 




1$C 




Name 


Nvarchar(60) 


NOT NULL 


No 


No 


SubSite__GID 


Uniqueidentifier 


NOT NULL 


Yes 


No 



Name 

10 This column stores the name of the sub site. This can be unique in the 

management site. 

Table: Engine 

The engine table stores all the Network Management Engines that support the 
Management site. These can further be grouped by sub site. 

15 



Column Maine 










Engine_GID 


Uniqueidentifier 


NOT NULL 


Yes 


No 
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Name 


Nvarchar(60) 


NOT NULL 


No 


No 



Name 

This column stores the name of the Network Management Engine. This value 
must be unique in the management site. 

5 Table: Assignment 

The assignment table stores the relationship between the ME and the Engine. 
This information is used to provide the engine the information about which ME is 
assigned to which engine and what type of an assignment it is. Each active ME is has a 
primary assignment to an engine. It also has engines assigned to it as backups. Up to 3 
10 backup engines can be assigned to an ME and the priority value is used to indicate the 
role. A priority value of 0 will represent the primary assignment and higher numbers will 
represent the backup. Backup assignments are priorities so that the system can handle up 
to 3 engine failures. 











FK 


EngineGID 


Uniqueidentifier 


NOT NULL 


Yes 


Yes 


MEGID 


Uniqueidentifier 


NOT NULL 


Yes 


Yes 


Priority 


Int 


NOT NULL 


Yes 


No 



15 

Priority 

This column specifies the assignment priority. 
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Description 


0 


Primary 


1 


First backup assignment 


n 


The n lh backup assignment 



Table: CmdList 

The command list table stores the command(s) for each ME. It also includes 
display ordering, icon name, and separator indicator. 



CohiiBM Name 


Dat^Type 




WK' 

! 


Wf£L " m ? 


CmdListGID 


Uniqueidentifier 


NOT NULL 


Yes 


No 


Des 


Nvarchar(60) 


NOT NULL 


No 


No 


IconName 


Nvarchar(60) 


NULL 


No 


No 


Item 


Int 


NOT NULL 


No 


No 


Job_GID 


Uniqueidentifier 


NULL 


No 


Yes 


MEID 


Uniqueidentifier 


NOT NULL 


No 


Yes 


PropertyFlag 


Nvarchar(l) 


NULL 


No 


No 


Separate_Flag 


Nvarchar(l) 


NULL 


No 


No 



Icon Name 

This column stores the name of the icon to be used when the commands are listed 
for the user by the snap-in. 

10 Item 

This field is used to control the order of commands to be listed by the snap-in. 
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Separate Flag 

This flag indicates that a separation line is to be displayed when the snap-in list 
the commands. 

Property Flag 

5 Table: Job 

The job table stores the actual job commands in script or command line form. 
Jobs are associated with "CmdList" or messages. A message can invoke a job, which can 
also send additional messages. 













Cmd 


Nvarchar(3000) 


NULL 


No 


No 


Des 


Nvarchar(60) 


NOT NULL 


No 


No 


JobGED 


Uniqueidentifier 


NOT NULL 


Yes 


No 



10 Cmd 

This column is used to store the text representing of the command to execute for 
the job. This can be a script or a command line program that is to be invoked by the 
snap-in. 

Table: MessageClass 

15 The message class table store the message types listed in the message master 

table. This table is actually used to provide multiple name space so that message 
numbers and descriptions of different systems can co-exist in the Network database. 
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Pata Type 


Hull OpiiragLJ 


$K 




Des 


Nvarchar(60) 


NOT NULL 


No 


No 


Int_Code 


Nvarchar(30) 


NOT NULL 


No 


No 


MsgClassJD 


Int 


IDENTITY 


Yes 


No 



Table: Message 

The message table stores the message reference information of all the messages 
that the system can send or receive. This table is used as a master reference to map the 
5 message routing and provide support for the message history table. 



Column Naaia 










Des 


Nvarchar(60) 


NOT NULL 


No 


No 


MsgID 


Int 


IDENTITY 


Yes 


No 


MsgClassJD 


Int 


NOT NULL 


No 


Yes 


MsgNumber 


Int 


NOT NULL 


No 


No 


MsgType 


Int 


NOT NULL 


No 


No 



Message Number 

The message number column stores the message or event number based on the 
10 message class. 

Message Type 

The message type column describes the type of message, warning, error, or 
informational. 
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Table: MsgRoute 

The message route table stores the different paths a message can take with the 
system. It maps what happens when a message is received from a ME and what message 
or actions (jobs) should be invoked. 

5 



Column Name ^ 




^Htt Optica 


r IV 




Item 


Int 


NOT NULL 


Yes 


No 


Job_GID 


Uniqueidentifier 


NOT NULL 


No 


Yes 


MEID 


Uniqueidentifier 


NOT NULL 


Yes 


Yes 


MsgID 


Int 


NOT NULL 


Yes 


Yes 



Item 

The item column value is used to order the message routing invocations. 
Table: MsgHistory 

10 The message history table stores all the messages that have been processed by the 

system for each ME. The data in this table must be retired based on a schedule to prevent 
the database from getting too big. This history is only valuable for a limited time and 
should not be kept for over a month. 



Column Mam* 




Niill Option j 


PK 


FK 

i;.;;;;;::yr.::: 


CustDataTypelD 


Int 


NOT NULL 


No 


Yes 


CustomData 


Ntext 


NULL 


No 


No 


Des 


Nvarchar(60) 


NOT NULL 


No 


No 


DetailDes 


Nvarchar(3000) 


NULL 


No 


No 
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FromMEID 


Uniqueidentifier 


NULL 


No 


Yes 


MsgID 


Int 


NOT NULL 


No 


Yes 


MsgHistory_GID 


Uniqueidentifier 


NOT NULL 


Yes 


No 


OrgDate 


Datetime 


NULL 


No 


No 


ProcessedDate 


Datetime 


NULL 


No 


No 


ToMEJD 


Uniqueidentifier 


NULL 


No 


Yes 



Custom Data 

The custom data column stores custom data from the message if there is any. The 
custom data type will reference the viewer that can be used to decode the message. 

5 Detail Description 

The detail description will provide a textual description that can be reported on or 
displayed in the snap-in. 

Organ Date 

The organ date will record the date when the message was first received by the 
1 0 Network system. 

Processed Date 

The processed date column stores the date when the Network processes the 
message. This is usually done when the message is processed by the message routing 
system. 

15 To ME ID 

This column will reference the ME that the message is directed to. 
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From ME ID 

This column will reference the ME that generated the message. This value could 
be NULL if the message was externally generated. 

Table: CustDataType 

5 The Custom Data Type table describes the viewer to be used when displaying the 

data stored in the message history table. 



Column Name \j 




MiiM Option 


i*K 


WWL 


CustDataTypeJD 


Int 


IDENTITY 


Yes 


No 


Des 


Nvarchar(60) 


NOT NULL 


No 


No 


IntCode 


Nvarchar(30) 


NOT NULL 


No 


No 


Viewer 


Nvarchar(3000) 


NULL 


No 


No 



Viewer 

10 This column provide the snap-in and reporting systems on what type of viewer 

can be used to decode the custom data field in the message table. 

Table: Monitor 

The monitor table lists all the performance monitor objects available to the 
performance collector. It also provides a reference to the system to allow the monitor 
15 schedules to be created and maintained. 







Null Op&m ; 


3rfk" 


FK 


Monitor_ID 


Int 


IDENTITY 


Yes 


No 
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PerfObjectName 


Nvarchar(60) 


NOT NULL 


No 


No 



Performance Object Name 

This column details the performance object that can be monitored by the 
performance collector. 

5 Table: Monitors ched 

The monitor schedule table is used to create a unique ID and a relationship 
between the ME and a monitor object. The unique ID is required to provide a reference to 
a schedule that is associated with the object table. 





1 - •■ ■■■■■■■ 




m 




MEID 


Uniqueidentifier 


NOT NULL 


No 


Yes 


MonitorlD 


Int 


NOT NULL 


No 


Yes 


MonitorSchedJJID 


Uniqueidentifier 


NOT NULL 


Yes 


No 



Table: Object 

The Network database is broken into two sections. One section is designed as a 
classic relationship model between information. The second part is designed to provide 
an object model that allows policies, properties, and security to be associated with any 
15 uniquely identified piece of information in the database. 

Triggers on tables that require this object support added and remove rows for each 
row in their respective tables. 
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Object_GID 


Uniqueidentifier 


NOT NULL 


Yes 


No 



Table: UserGroup 

The user group table stores the current groups and is associated with n users. 







i^oll Option i 


six- 




GroupID 


Int 


IDENTITY 


Yes 


No 


Name 


Nvarchar(60) 


NOT NULL 


No 


No 



Name 

This column details the name of the user group. The value must be unique for the 
management site. 

Table: Users 

The user table stores the users that are allow to interact with the Network system. 
User can be associated with objects with security attributes or associated with a user 
group. 



C olumn IN a 




Null Option 


* '', 




Alias 


Nvarchar(60) 


NOT NULL 


No 


No 


UserJD 


Int 


IDENTITY 


Yes 


No 



Alias 

This column stores the alias for the user. This value must be unique for the 
management site. 
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Table: Config 

The configuration table stores database and system configuration based on name 
+ value. 



^CBtodsii _ ■■■■ : ^ 






• • . » 




DisableFlag 


Nvarchar(l) 


NULL 


No 


No 


Name 


Nvarchar(60) 


NOT NULL 


Yes 


No 


Value 


Nvarchar(3000) 


NULL 


No 


No 



Name 

The value in this column will provide the name of the configuration. 

Value 

1° This column stores the value for the configuration defined by the name. 

Table: Policy 

The policy table stores policy information for objects in the database. These 
policies are strongly typed 









9K 




Data 


Nvarchar(3000) 


NOT NULL 


No 


No 


Des 


Nvarchar(60) 


NOT NULL 


No 


No 


Policy_GID 


Uniqueidentifier 


NOT NULL 


Yes 


No 


PolicyTypeJD 


Int 


NOT NULL 


No 


Yes 
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Data 

The data in this column is used by the Management engine to setup the WMI 
command for implementing a policy or internal process. 

Table: Policy Type 

5 The policy type table provides the type information for all policies associated with 

objects like ME in the database. 





Data Type ' 






WK 


Des 


Nvarchar(60) 


NOT NULL 


No 


No 


Int_Code 


Nvarchar(30) 


NOT NULL 


No 


No 


Policy Type_ID 


Int 


IDENTITY 


Yes 


No 



10 Table: Property 

The property table list the name + value properties for a given object. Like 
policies there are several ME that can have properties. 



Column Name 






pPK< - 

! ■ -Saw' 




Name 


Nvarchar(60) 


NOT NULL 


Yes 


No 


Object_GID 


Uniqueidentifier 


NOT NULL 


Yes 


Yes 


Value 


Nvarchar(3000) 


NULL 


No 


No 



15 Name 
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This column stores the name of the property. 

Value 

This column stores the value for the named property. 
Table: Relationship 

5 The relationship table details the relationships between user, user groups and 

object with security attributes. Security attributes are usually read, write, destroy, and 
execute. 



Column Name — » 








WK* • 


GroupID 


Int 


NOT NULL 


Yes 


Yes 


Object_GID 


Uniqueidentifier 


NOT NULL 


Yes 


Yes 


RelTypelD 


Int 


NOT NULL 


Yes 


Yes 


Resolved_Flag 


Nvarchar(l) 


NOT NULL 


Yes 


No 


SecAttrH) 


Int 


NOT NULL 


Yes 


Yes 


UserJD 


Int 


NOT NULL 


Yes 


Yes 



10 Resolved Flag 

This flag is used to indicate that the security profile is a generated one to improve 
the performance of the system. 

Table: RelType 

The relationship type table describes the type of relationships object can have 
15 with users or user groups. These types are treated like roles where the user or group can 
perform specific function(s). 
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Column M&iae 










Des 


Nvarchar(60) 


NOT NULL 


No 


No 


Int_Code 


Nvarchar(30) 


NOT NULL 


No 


No 


RelTypeJD 


Int 


IDENTITY 


Yes 


No 



Table: Schedule 

The schedule table details the schedules for a given object. This schedule 
5 provides weekly setting with start and stop times. 



Column Name ,.. 

raffi .r.n.h rifts i-a (,,(,c.„,,,c,.rtMmffii^.M 




NnllOptfoii 




pjg«" 


Fri_Flag 


Nvarchar(l) 


NULL 


No 


No 


Mon_Flag 


Nvarchar(l) 


NULL 


No 


No 


Object_GID 


Uniqueidentifier 


NOT NULL 


Yes 


Yes 


Sat_Flag 


Nvarchar(l) 


NULL 


No 


No 


StartDate 


Nvarchar(l) 


NOT NULL 


No 


No 


StartTime 


Datetime 


NOT NULL 


No 


No 


StopDate 


Nvarchar(l) 


NOT NULL 


No 


No 


StopTime 


Datetime 


NOT NULL 


No 


No 


Sun_Flag 


Nvarchar(l) 


NULL 


No 


No 


ThrFlag 


Nvarchar(l) 


NULL 


No 


No 


Tue Flag 


Nvarchar(l) 


NULL 


No 


No 


Wed^Flag 


Nvarchar(l) 


NULL 


No 


No 



Start & Stop Date 

These dates define when the schedule is active. The values are inclusive. 
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Start & Stop Time 

These time fields define when the schedule is active and the values are inclusive. 
Sun -> Sat Flags 

These flags indicate which day the schedule is active. 
5 Table: SecAttr 

The security attribute table details the types of security the system supports. Currently it 
is read, write, destroy, and execute. 



mm mm** * ' 




• 


¥K . 


iXV 

s", *- - 


Des 


Nvarchar(60) 


NOT NULL 


No 


No 


IntCode 


Nvarchar(30) 


NOT NULL 


No 


No 


SecAttrJD 


Int 


IDENTITY 


Yes 


No 



10 Table: TroubleTicket 

The trouble ticket table stores all the current and completed work requests the 
system or support personnel make. It is intended that this sub system not be used if 
Network is integrated with a customer trouble ticketing system. This table is also used in 
the current work display to show what outstanding work is being done and when it will 
15 be completed. 
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• \i : ..„ sS^^V 




... 


AssignedToUser I 
D 


Int 


NOT NULL 


No 


Yes 


CreatedDate 


Datetime 


NOT NULL 


No 


No 


Des 


Nvarchar(60) 


NOT NULL 


No 


No 


EtaDate 


Datetime 


NULL 


No 


No 


MEJD 


Uniqueidentifier 


NULL 


No 


Yes 


Priority 


Int 


NULL 


No 


No 


ResolvedDate 


Datetime 


NULL 


No 


No 


TroubleTicketNum 


Uniqueidentifier 


NOT NULL 


Yes 


No 



Created Date 

This column store the date when the trouble ticket was created. 
ETA Date 

5 This column may store the estimated date when the trouble will be fixed. 

Priority 

The priority filed store a value that indicates how important the work ticket is. 
The higher the number is, the higher the priority. 

Resolved Date 

10 This column stores the date when the ticket is resolved and closed. 

Stored Procedures 
Parameter Table 
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This section details the stored procedures that support the Network database. 
Included is information about the parameters and what the stored procedure is used for. 
The following describes the information provided for each stored procedures. 

Parameter 

5 The parameter name is listed and when the SP is executed an "@" symbol should 

be prefixede.g. AddGroup @DES^'Group Name', @URL='URL name 5 The parameters 
to the "AddGroup" SP are DES and URL. 

Data Type 

See the data type definition table above. 

10 Default 

This column will list the default value if any that will be used if the parameter is 
not specified 

Required (Req) 

"This column will detail if the parameter is required and must be specified when the 
15 stored procedure is called. 

Linked 

'The linked column will display the name of the parameter, which can be specified 
instead if the information is not available in the specific format. This is normally used 
when the ID of a row can be supplied by another type of key. For example a specific ME 
20 can be referenced by its ID or URL. The SP can accept either of these values but not 
both. If both parameters are specified the ID is only used. 
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Stored Procedures 

The following procedures are currently used as a primary interface to the Network 
database. 

Add Group 

5 The stored procedure "AddGroup" is used to add a group to the database. 













DES 


DES_Type, 




Yes 




URL 


URLType 


NULL 






PARENTGID 


GUIDE) 


NULL 




PARENT UR 
L 


PARENT URL 


URLType 


NULL 




PARENT GI 
D 



Description (DES) 

The description parameter is used to name the group and will be displayed in the 
10 snap-in. 

URL 

This is a unique name for the group and if this parameter is not specified the value 
specified in the "DES" parameter will be used. 
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Parent (GID or URL) 

These parameters allow the option of linking the new group to a parent ME. 
Add ME 

The stored proceldure "AddMe" is used to add a new ME to the database. 



-Parameter, - 




Defaui 


Ee 




METYPE 


IntCode_Type, 




Yes 




DES 


DESType, 




Yes 




ICONNAME 


Name_Type 


NULL 






NETNAME 


Name_Type 


NULL 






INSTANCENAM 
E 


Name_Type 


NULL 






URL 


URLType 


NULL 







5 

ME Type (METYPE) 

This parameter requires the ME type for the new ME. See the default values 
listed in the next section. 

Description (DES) 

10 This parameter is used to provide a description of the ME and will be displayed in 

the snap-in. 

ICON Name (ICONNAME) 

This parameter is used to supply the name of the ICON to be displayed by the 
snap-in ME control. If no value is specified then a default ICON will be displayed. 
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Network Name (NETNAME) 

Use this parameter to specify the network name of the server if the ME represents 
a physical node that can be resolved via a DSN or WINS. ME types for servers and 
workstation will require this information. 

5 Instance Name (INSTANCENAME) 

Several services like SQL Server can have multiple instances running on a server. 
This value is used to specifically address a specific instance. If this value is NULL then 
the default instance is assumed. 

URL 

10 This parameter supplies a unique name for the ME. If this value is NULL then 

the ME cannot be looked up via a URL code and must be referenced by its ED. 

Add ME Child 

The stored procedure "AddMeChild" creates a relationship between a parent ME 
and a child. It also allows specific properties to be created for the relationship. 



: Parameter ■ - 








Linked 


PARENT URL 


URLType 


NULL 




PARENT GI 
D 


PARENT GID 


GUIDJD 


NULL 




PARENT UR 
L 


CHELDURL 


URL_Type 


NULL 




CHILDGID 


CHILDGID 


GUID_ID 


NULL 




CHELDURL 


USESFLAG 


FLAG 


«N" 
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TWOWAYFLAG 


FLAG 


"N" 

















Parent (PARENT URL or PARENT GID) 

Use either of these parameters to specify the parent ME of the relationship. One 
or the other is required in the present embodiment. 

5 Child (CHILD URL or CHILD GID) 

Use either of these parameters to specify the child ME of the relationship. One or 
the other is required. 

Uses Flag (USES FLAG) 

This parameter specifies that parent is dependent on the child based on resources. 

10 Two Way Flag 

This parameter is used to indicate that the relationship is two way, the parent and 
child depend on each other. This is to mean that if one of the ME has a problem it will 
affect the other. 

Add Server 

15 'The stored procedure "AddServer" is used to add a server ME to the database. 



^J?nmMM&%^ '''''' 






\3& 


Linked . 


NETNAME 


NAMEType, 




Yes 




DES 


DESType 


NULL 






SVRTYPE 


IntCode_Type, 




Yes 




SUBSITE 


NAMETYPE 


NULL 
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GROUP 


URL_Type 


NULL 







Network Name (NETNAME) 

This parameter may be usedto specify the network name of the server. 
Description (PES) 

5 This parameter may provide the description for the server. If a description is not 

specified the network name is used. 

Server Type (SVRTYPE) 

Specify the internal code for the ME Type for the server. See the next section for 
a list of internal codes. 

10 Sub Site (SUBSITE) 

If the server is to be associated with a sub site that is not the default, its name can 
be specified. 

Group 

If the server is to be associated with a ME group then its URL can be specified. 
15 Add SQL Server 

The stored procedure "AddSqlServer" is used to add a reference to a SQL server 
to the database. If the server that is host the SQL server is not present in the database 
then it too will be added. 
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1 


DefaMfc:---::. 




^Liakfi&:i~ : . 


NETNAME 


NAMEType, 




Yes 




DES 


DES_Type, 




Yes 




SVRTYPE 


IntCode_Type 


NULL 






SUBSlTE 


NAME TYP 
E 


NULL 






INSTANCE 


NAME TYP 
E 


NULL 






GROUP 


URLType 


NULL 







Network Name (NETNAME) 

Use this parameter to specify the network name of the server. 
Description (DES) 

5 This parameter will provide the description for the server. If a description is not 

specified the network name is used. 

Server Type (SVRTYPE) 

Specify the internal code for the ME Type for the server. See the next section for 
a list of internal codes. 

10 Sub Site (SUBSITE) 

If the server is to be associated with a sub site that is not the default, its name can 
be specified. 

Instance 

There can be multiple instance of SQL Server running on the same computer. 
15 The instance name can be specified if the reference is not the default. 



89 



MSFT-0196/147667.3 



Group 

If the server is to be associated with a ME group then its URL can be specified. 
Add Sub Site 

5 The stored procedure "AddSubSite" is used to add a sub site to the database. 

Each sub site name must be unique in the management site which is basically the 
database. 





Hata Type 


Defarai 


4,1 




NAME 


NAMEType 




Yes 





Name 

10 This parameter is used to specify the name of the new sub site. It must be unique 

in the management site. 

Assign ME to a Group 

The stored procedure "AssignMeToGroup" will assign a ME to another ME, 
which is a group type. 

15 



, „ mm , : „i ,VmW . . f.'« ,■; .riv. ■ 




Ddaul 

t 




L™1'...:... : - 


MEURL 


URLType 


NULL 




MEGID 


MEGID 


GUID ID 


NULL 




MEURL 


GROUP URL 


URLType 


NULL 




GROUP_GID 


GROUP_GID 


GUIDID 


NULL 




GROUPURL 
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The paramters are the following: 
ME (ME URL or ME GID) 
Specifies the ME that is to be assigned to the group. 

Group (GROUP URL or GROUP GID) 

Specifies the Group ME that represents the group that the ME is to be added as a child. 

Assign Server to Sub Site 

The stored procedure "AssignServerToSubSite" will assign a ME that is of a 
server type to a sub site. This SP is normal used internal by other SP and should not be 
execute directly. 





V* ' ' ' ' 




Re j 


IsKSSBi.-- ■,. 


SERVERGID 


GUID ID, 




Yes 




SUBSITE 


NAME_Type 


NULL 







Server ID (SERVER GID) 

This parameter is used to specify the server ME that is to be assigned to the sub 

site. 
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Sub Site (SUBSITE) 

This parameter is used to specify the name of the sub site that the server ME is to 
be assigned to. If this parameter is not specified then the ME is assigned to the default 
sub site. 

5 Is Group 

The stored procedure "IsGroup" is used to test to see if the referenced ME is of a 
group type. This is normal used by other stored procedures and should not be called 
directly. 





PataType 


Detail 
t 






GROUP_GID 


GUIDJD, 




Yes 




RAISE 


int 


NULL 







Group ID (GROUP GID) 

Specify the group ME ID that is to be tested. 

Raise 

This flag is used to indicate to the stored procedure to raise an exception 
15 "RAISERRROR" if the ME is not of the group type. 

Return 

This store procedure uses the "RETURN" function to return the test state. The 
value 0 indicates that the ME is not a group while the value of 1 indicates it is a group. 
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List ME Children 

The stored procedure "ListMeChildren" will list the MEs that are children to the 
specified ME. 







J 


Re 




MEURL 


URLType 


NULL 




MEGID 


MEGID 


GUID ID 


NULL 




MEURL 



5 

ME (ME URL or ME GID) 

These parameters are used to specify the parent ME's reference. One or the other 
parameter must be specified 

Output 

10 The following table describes the output of this stored procedure. 





' Description % S^^i ^ 


Type Int_Code 


ME Type's internal code 


Des 


ME's description 


IconName 


ME's icon name 


NetName 


ME's network name 


InstanceName 


ME's instance name 


URL 


ME's URL 


CurrrentState 


ME's current state value 


Disable_Flag 


Indicates if the ME is active 


Watch_Flag 


Indicates that the child should appear in the parent's 
ME control. 


WatchJCON 


This ICON should be used in the parent's ME 
control if the Watch_Flag is "Y". 
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ControlData The ME's control data for the relationship 



List ME Per Group 

The stored procedure "ListMePerGroup" will enumerate the ME associated with a 
group ME. 









Re j 


:'l:iid£ed';~' 


GROUPURL 


URL_Type 


NULL 




GROUP_GID 


GROUP_GID 


GUIDID 


NULL 




GROUP_URL 



10 



Group (GROUP URL or GROUP GID) 

These parameters are used to identify the group to be reported on. One of these 
parameters must be specified. 

Output 

The following table describes the output of this stored procedure. 







MEGID 


ME's ID 


Type Int_Code 


ME's type internal code 


Des 


ME's description 


IconName 


ME's ICON name 


NetName 


ME's network name 


InstanceName 


ME's instance name 


URL 


ME's URL 


CurrentState 


ME's current state value 


Disable_Flag 


Indicates if the ME is currently active 


ControlData 


The ME's control data for the relationship 
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List Top Groups 

The stored procedure "ListTopGroups" will enumerate the group MEs that have 
no parent and therefore are the top groups. There are no parameters for this stored 
procedure. 

5 Output 

The following table describes the output of this stored procedure. 







MEGID 


ME's ID 


Des 


ME's description 


URL 


ME's URL 


IconName 


ME's ICON name 


Currents tate 


ME's current state value 


DisableJFlag 


Indicates if the ME is currently active 



List Unassigned MEs 

The stored procedure "ListUnassignedME" will return a list of ME that are not 
10 associated with any groups. There are no parameters for this stored procedure. 

Output 

The following table describes the output of this stored procedure. 







ME_GID 


ME's ED 
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Des 


ME's description 


URL 


ME's URL 


IconName 


ME's ICON name 


InstanceName 


ME's instance name 


Type Int_Code 


ME's type internal code 



Locate ME ID 

The stored procedure "LocateMelD" is used by internal stored procedures to 
return the ME ID if the ME's URL is specified. To make the consumer stored procedures 
5 simple this stored procedure will accept both ID and URL and will return the current 
information. 





|? .... ::■ :■ 






\ owtifS— ■■ 


ME URL 


URLType 


NULL 




MEGID 


ME GID 


GUID ID 




Yes 


MEURL 



ME (ME URL or ME GID) 

10 These parameters are used to specify the parent ME's reference. One or the other 

parameter must be specified. The ME GID must have the "OUTPUT" modifier so that 
the ID can be returned to the calling stored procedure. 

Set Configuration 

The stored procedure "SetConfig" will add or change current configuration for the 
15 Network database. 
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Name 


NAME_Type 




Yes 




Value 


TextData 




Yes 





Name 

This parameter is used to specify the name of the configuration and must be 
unique. If the name already exists in the config table the value will be updated. 
5 Value 

This parameter specifies the value to be stored for the named configuration. 
Set ME Control Data 

The stored procedure "SetMeControlData" is used to update existing control data 
for a ME to ME relationship. This SP is designed to be used by the snap-in to update the 
10 its control data for the ME control. 







t 

, 






GROUPURL 


URL_Type 


NULL 




GROUP GID 


GROUP GID 


GUIDID 


NULL 




GROUPURL 


MEURL 


URLType 


NULL 




MEGID 


ME_GID 


GUIDID 


NULL 




MEURL 


CONTROLDATA 

— ., 


TextData 




Yes 





Group (GROUP URL or GROUP GID) 

This parameter Specify the Group ME that represents the group. 



97 



MSFT-0196/147667.3 



ME (ME URL or ME GID) 

This paramter specifies the ME that the control data is to be updated. 
Control Data (CONTROLDATA) 

This parameter specifies the control data for the ME to ME relationship 

iii Manager Engine - Database Replication Manager 

Figure 28 is an overview of the operation of the database replication manager in 
the present embodiment. The database replication manager must keep all data within the 
Network databases synchronised across all engines within a site. A site may span only a 
single domain forest (unless suitable trusts can be established outside of the tree). This 
will be achieved using a single publisher / subscriber, multiple subscriber model as 
shown above. The data publisher should resolve all data conflicts. Replication is a 
background task that occurs automatically. It can also be directly requested by other parts 
of the Management engine. 

In the presently described embodiment, the replication manager has the following 
requirements and dependencies: a list of all Management engines within a site is required 
to maintain replication subscriptions and publications; replication can only transmit a 
maximum of 6000 bytes per row; for replication to succeed, a domain account will have 
to be used as the SQL Server Agent service account; and conflict resolution will be based 
on the "first wins" principal. 
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Backup publishers will be specified in a similar way to ME assignment backups. 
Each backup publisher will create a snapshot of the database. The first backup publisher 
will update this snapshot at regular but infrequent intervals (once per day). 

All subscribers will use pull subscriptions. 

In the presently described embodiment, the replication manager will create the 
following dependencies on itself: a public interface to start, stop and pause replication 
(INetworkControl); a message class and set of messages that are sent via the message 
switch (the messages will include notifications that replication has started, stopped and 
(potentially) a percentage complete)) 

Figure 29 illustrates the interaction between the data replication manager and the 
message switch component in the presently described embodiment. As shown in Figure 
29, all information required by or sent from the Database Replication component will be 
transmitted via the Message Switch component. 

The component is initialised via the INetworkControl interface. Control of 
replication is handled by the SQL Server Merge ActiveX control. Initialisation of the 
publication and subscriptions are handled by stored procedures. Below are classes and 
methods which may be associated with ushc procedures. 

class INetworkControl 

{ 

HRESULTInit(void); 
HRESULT Term( void ); 
HRESULT Pause( BOOL fTrue ); 
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Method: Init 

The "Init" method is used to initialise the Database Replication component. It 
may include the following steps: 1) retrieve the database connection string from the 
registry; 2) detect SQL Server is started and SQL Server agent is using a domain account. 
5 Start the SQL services if necessary; 3) create local callback class; 4) create an instance of 
MsgSwitchCommand; 5) register callback class; 6) register for message switch messages 
merge replication ActiveX control; 7) create IDispatch class implementing merge 
replication events and register; 8) create thread proc Listener; 9) create thread proc 
Replicate; and 10) create a timer 
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Received messages 



Transmitted messages 



Msg 

it 
ft 


Description 


Q 
O 


Engine has stopped 


Q 


Engine has been deleted 


10 


Engine has been evicted 


11 


Request replication to start 


20 


Engine has failed 


21 


Engine has recovered 




Msg 

# 


Description 


7 


Engine has started 


12 


Replication has started 


13 


Replication has stopped 


15 


Initialisation has started 


16 


Initialisation has stopped 



Method: Term 

5 The "Term" method is used to shut down replication. It may include the 

following steps: 1) destroy the timer; 2) signal a Stop Listening event; 3) wait for the 
Listener thread to stop, or terminate it; 4) signal a Stop Replication event; 5) wait for the 
Replicate thread to stop, otherwise terminate the thread; 6) Release the 
MsgSwitchCommand instance.; 7) release the Merge Replication ActiveX control. 

10 Method: Pause 



101 



MSFT-0196/147667.3 



This method may include the following steps: 1) If the flag = TRUE and 
currently running: Destroy the timer and suspend the Listener thread; 3) If the flag = 
FALSE and currently paused: create the timer and resume the Listener thread. 

Callback Iterface 

5 The call back interface method raises an internal event that is caught on a private 

thread. Below is code which may be associated with this method. 

Interface IMsgRegisterCallback 

{ 

HRESULT NotifyO; 

10 }; 

Method: Status 

This method logs any errors that occur during replication. 
Method: Notify 

This methdo may consist of two steps: 1) increment the number of messages 
15 waiting counter; and 2) signal the MsgWaiting event. 

Private Methods 

Method: Listener (thread) 

This method may consist of the following steps: 1) wait for Stop Listening or 
MsgWaiting events; 2) If the event raised is Stop Listening, then close the thread; 3) if 
20 the event raised is a MsgWaiting event, retrieve all outstanding messages from the 
message switch and process them in turn; 4) If the engine has stopped, been deleted, 
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evicted or failed, call RemoveEngine with the engine GUID and the message type; 5) if 
the engine has recovered or started, call AddEngine with the engine GUID; 6) if the 
message details a new publisher / backup publisher list, call ChangePublisher with the list 
details; and 7) if the message requests replication to start raise the Start Replication event 
5 then decrement the message waiting counter by the number of messages read (if non- 
zero, resume reading messages) otherwise resume waiting for events. 

Method: RemoveEngine 

This method may consist of the following steps: 

1. If the engine that has been evicted or failed is ourselves: 
10 a. Log an error. 

b. Call Pause with the flag = TRUE. 

2. If the engine that has been deleted is ourselves: 

a. Unsubscribe from the publisher (if not ourselves) - SP DropMCCSubscription. 

b. Drop the replication - SP DropMCCReplication. 

15 3 . If the engine to be removed is the publisher / a backup publisher: 

a. The existing primary backup publisher becomes the new publisher. 

b. Send the resulting publisher / backup publisher list to all engines. 

c. Request an election of a new backup publisher. 

4. If the engine has been deleted (not stopped/failed/evicted) and we are currently the 
20 designated publisher: 



103 



MSFT-0196/147667.3 



a. Unsubscribe the engine SP DropMCCSubscriber. 

b. Method: AddEngine 

5. If the engine is ourselves: 

a. Subscribe to the publisher (this may fail as the publisher may not have enabled us yet) 
5 - SP AddMCCSubscription. 

6. If we are the publisher or the only known engine (first engine): 
a. Allow the engine as a subscriber - SP AddMCCSubscriber. 

7. If there is no publisher, enable the publication - SP AddMCCReplication and create 
the initial snapshot. 

10 a. Send the list of publisher / backup publishers to the new engine. 
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Method: ChangePublisher 

This method may have the following steps: 

1 . If the publisher has changed / was not previously known and is not this engine: 

a. Unsubscribe any existing subscription - SP DropMCCSubscription. 

5 b. Drop any existing replication (if previously a publisher / backup) - SP c. 
DropMCCReplication. 

d. Subscribe to the publisher - SP AddMCCSubscription. 

e. Update the publisher / backup publisher list within the database. 

2. If the publisher has changed / was not previously known and is this engine: 
10 a. Ensure the publication is present - SP AddMCCReplication. 

b. Ensure the initial snapshot is available. 

c. Update the publisher / backup publisher list within the database. 
Method: Replicate (thread) 

This method may include the following steps: 
15 1 . Wait for the Stop Replicate and Start Replicate events. 

2. If the Stop Replicate event is signalled, exit the thread. 

3. If the Start Replicate event is signalled, retrieve the location of the publisher from the 
database — added by the installation program or already in existence. 

4. If the database location is known or can be assumed (NetworkDB), then a remote 
20 query against any existing engine will reveal a publisher's location. 
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5. Send a Replication Started or Initialisation Started (if this is the first time replication 
has been run since the service started) message to the message switch. 

6. Start replication. 

7. Send a Replication Stopped or Initialisation Stopped message to the message switch. 

5 8. If this is the first time replication has completed successfully since the service started, 
send an Engine Started message to all engines via the message switch. 

Messages 

The table below lists the messages that will be serviced by the Database 
Replication component. No additional properties are required for the messages. 



Message 
Number 


Object ID 


Description 


Sent 
To 


7 


Engine 
GID 


Engine started. 


Site 


11 




Start replication. 


Local 


12 




Replication has started. 


Local 


13 




Replication has stopped. 


Local 


15 


Engine 
GID 


Initialisation started. 


Local 


16 


Engine 
GID 


Initialisation stopped. 


Local 


? 




Announce publisher 
changes 


Site 


? 




One or more errors have 
occurred (Replication 
failed). 


Local 
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Replication Database Tables 

Replication Articles 

This table lists all articles that must be replicated- Any local tables (e.g. 
replication tables and local configuration information) are not listed within this table. 

5 Replication Control 

This table lists all the publisher and backup publishers. 

Security Requirements 

A domain account is required for the SQL Server agent to run under. If Windolws 
NT integrated security is used, this account can also log into the Network database. 

10 A method for backing up and restoring the Network database is required as well 

as a method to perform general database management. Potentially an MMC snap-in is 
required if MSDE is to be used. 

Process Flow 

Figure 30 shows a network topology illustrating a replication manager schema. 

15 The engine is installed. 

An engine is added to the sub-site and the location of the publisher is either specified 
during installation or retrieved from the active directory along with a list of all engines 
currently within the site. 
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If subscriptions are not anonymous, a remote query is performed against the publisher by 
the new engine to enable the engine as a subscriber. Once enabled, the new engine 
subscribes to the publisher and starts merge replication. 



5 If the database has not been initialised before, the initial snapshot is sent to the new 
engine. All changes that have occurred since the snapshot was taken are also transmitted 



If the database contains existing data that is older than the allowed retention period 
(currently 7 days), the database is reinitialised as above. Any existing data modifications 
10 will be lost. 



If the database contains existing data that is not older than the allowed retention period 
and the publisher has not changed, all changes are merged with the publisher. 

A new engine appears 

15 The engine should already be subscribed. If there are less than three backup publishers, 
an election is held and the engine enabled as a backup publisher. 

An engine stops or is deleted 

The publisher will remove the engine's subscription from within its database. If the 
engine was assigned as a backup to the publisher, a new backup engine will be elected. 

20 An engine fails 
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The publisher will not remove the engine's subscription until the subscription has 
expired. If the publisher does not fail, the failed engine can be merged successfully within 
the allowed subscription expiry period (currently 7 days). A scheduled job can be used to 
clean up dated subscriptions (this may be provided by SQL Server 2000?). 

5 Publisher processes 

The publisher/distributor fails 

In this situation, it is not possible for merge replication to take place across any of the 
boxes as all changes pass via the central publisher. 

The primary backup publisher will re-establish all subscriptions and push down the initial 
10 snapshot plus changes. 

Publisher creation 

A single publisher is created within the site. All other engines within the site must 
subscribe to this publisher. A backup publisher, also a subscriber to the main publisher, is 
also defined. All databases are loosely consistent. The exact implementation of this will 
15 be as defined by SQL Server 2000. Publisher / backup publisher selection is done via the 
election manager, but should also be user specifiable. 
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Publisher conflicts (More than one publisher) 

If more than one publisher exists, one publisher must stand down and be overwritten. The 
decision on which publisher wins will be made by the election component. 

5 Once elected, the publisher announces itself. Existing subscriptions are unchanged. 

However, all subscriptions to the other publisher and the other publisher itself drop 
replication and subscribe to the elected publisher. These engines are all receive re- 
initialised. 

1 0 Scheduled replication updates 

Modification of any rows within the database will be cached within the distributors and 
sent at regular intervals (user-definable). The granularity on this is 1 minute if we use 
SQL Server 7.0 for the scheduling - awaiting SQL Server 2000. If a separate timer is 
used, it may be possible to further reduce the delay between each automatic replication. 
15 Additionally, SQL Server 2000 supports remote pull agents - further information 
required. 

A second schedule defaulting to one hour (arbitrary figure, exact implementation may 
vary) will be used to maintain an updated copy of the initial snapshot on the publisher. 

20 Database processes 

Database schema updates 
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Awaiting SQL Server 2000. This should be possible. 
SQL Server service packs 

Any changes made to Merge Replication will have some effect on Network. This should 
not break the system, but will probably require the engine to stop for an unspecified 
5 period of time - this should not cause the engine to request the initial snapshot again 
assuming the engine is stopped gracefully (and not just unplugged). 

Modifications to stored procedures 

Awaiting SQL Server 2000. All SP updates will either be packaged with the merge 
replication, in a separate snapshot or inside of a separate table. If a snapshot is used, a 
10 check of the snapshot must be made each time merge replication occurs. If a table is used, 
the SP's within the table must be dropped and recreated when changes occur. 

Network failure 

Failures within the network structure can cause sub-site and/or site fragmentation as 
illustrated in the following diagram. Resolution of the subsequent multiple master and 
15 multiple publisher scenario is resolved using the election manager. The 'losing' site is 
overwritten. 

iv. Manager Engine - Managed Element Assignment Manager 



The Managed Element Assignment Manager (MEAM) is responsible for the 
20 control of the monitoring configuration of Managed Elements (ME's). It does this by the 
dynamic assignment of an ME to a Monitoring Engine. In doing this it has two functions. 
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Implementing High Availability (HA) by the use of Fail Over (FO) through the technique 
of assigning standby engines to monitor an Managed Element (ME). Dynamic Load 
Balancing (DLB) through run time reassignment of the primary and standby monitors 
(engines). 

5 

Engine Monitoring Manager - EMM 

The MEAM requires the list of operational Monitoring Engines in the system. The EMM 
maintains and publishes this list along with change events for new and deleted, running 
and shutdown Monitoring Engines. 

10 

Database Replication Manager - DBRM 

The MEAM must be informed of the commencement / completion of a local replication 
event. 

15 

Election Manager - ELM - The ELM is responsible for the holding of elections on the 
behalf of other components. The MEAM requires election on a SubSite basis and must 
therefore send the ELM a message on startup to inform it of the MEAM's requirements. 
The ELM will send the MEAM a promotion/demotion message on the event of it being 
20 elected or deposed. 
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All of the following configuration items must be stored in the Network database table ; 
Config as Name / Value pairs. 

Allowable % Deviation (A) 







TideMark 


5 



5 

This is the figure within which deviation from the mean engine load is allowed without 
being considered as either excess load or spare capacity and therefore subject to load 
balancing. The deviation above the mean is called the High Tide Mark (HTM) and the 
deviation below the mean is called the Low Tide Mark (LTM). 



10 MAXIMUM % DEVIATION <T) 







Water Mark 


15 



This is the figure within which deviation from the mean engine load is allowed if no 
corresponding capacity is detected (outside of the allowable deviation). For example take 
the situation where the allowable deviation (A) is set to 5% and the maximum deviation 
15 (r) is set to 20%. There are 10 engines running at 46% (all within the allowable 

deviation) but one engine is running at 69%. Is it worth rebalancing the whole system? 
By the above scenario the answer is no. If a load balance operation were to execute it 
would detect 19% excess capacity on one engine, but no spare capacity to move it to. 
This figure will determine when to force a full load balance. A full load balance is one 
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where all engines loads are taken into account. By reducing the maximum deviation to 
1 0% the above scenario would force a full load balance. The deviation above the mean is 
called the High Water Mark (HWM) and deviation below the mean is called the Low 
Water Mark (LWM). 



TRANSFER BLOCK COUNT (T) 







MaxTr ansferBlockC ount 


0 



When a load balance has been calculated and is ready for execution there will be a 
number of transfers of assignments between the same machines. It does not make sense 

10 to execute these one at a time. The process would be slow and consume maximal 
amounts of network traffic in setting each connection up and tearing it down again. 
There will also be the possibility of engines running on the other side of slow lines 
(modems etc). It therefore makes sense to optimise this as much as possible. At the 
other extreme some engines may have large amounts of assignments to handover. At the 

15 other end of the extreme there may be situations where one engine has 100's of ME's to 
handover. It clearly doesn't make sense to send these all at once (assumption). An 
optimisation each engine will use that is simple to execute is the transfer of multiple 
blocks at a time up to the transfer block count T . 

20 Atart up: On start up the MEAM is dependant on having the engine in an active state. 
This may be dependant on one or several factors but the EMM or the DBRM will notify 
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those concerned of the state change ("Engine Running")- When the MEAM detects that 
the local engine has gone into active state it is ready to start assuming its membership of 
its assigned sub-site. At this stage the MEAM will become quiescent. 

5 

Promotion: It is not until it receives an election "Promotion to Master" message (from the 
ELM) that the MEAM becomes active. It must then initialise itself as necessary and 
upon success notify the ELM of its acceptance of the post. The rest of this document 
refers to the elected MEAM. 

10 DEMOTION: 

It is only the elected Master MEAM that can be sent a "Demotion from Master" message. 
This would then require the MEAM to abandon all processing and become quiescent, 
listening only for a "Promotion to Master" message (from the ELM). Upon successful 
demotion the MEAM must notify the ELM of its acceptance of its deposition from the 
15 post 

An ME is activated (monitored) by a client, when that client assigns it a Sub Site. This 
change is made on the ME table by assigning ME.SubSiteGID to a known Sub Site in 
the SubSite table. Through WMI (and the loca message switch component) the MEAM 
20 will detect this change of status as an ME Add and assign up to 4 monitors: Primary, 
Backup 1, Backup2, Backup3 depending on the number of engines in the Sub Site. The 
choice of which engine is assigned to which role is made on the basis of current load. 
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This will facilitate load balancing on the addition of an ME. The MEAM will then save 
these assignments to the DB which will then, through the mechanism of replication, be 
passed to all other engines. 

5 An ME is de-activated or deleted, by a client when that client deletes it via the MMC 
snap in, or by natural causes when a transitory monitor job ends (such as a print job). In 
either case the ME is removed from the system by either deleting it entirely or by 
removing its Sub Site association. This is done by setting ME.SubSite_GID = NULL. In 
either case the MEAM will detect this though a WMI notification from the Message 

10 Switch component and where necessary do any clean up (such as assignments). The 

MEAM will then save this change to the DB, which will then, through the mechanism of 
replication, be passed to all other engines. 



15 An engine is added in the sme way it is started. When a new engine is starts up it will 
announce itself to the Network world that is its Managed Site. This is really the 
collection of Sub Sites the Network database is aware of. It will instigate a refresh of its 
local database via replication and when that has completed the engine will be marked as 
"Engine is Running". At this point the engine will be fully capable of taking an active 

20 part in the Sub Sites it has been assigned to. The Master will take the follwong actions: 
load balance. 
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When an engine is stopped, naturally of abnormally, the EMM will eventually mark the 
engine as evicted. The action is the same. It disappears from the community. The 
community is notified of this by each engine's EMM whereby three actions will occur on 
the Master: Fail Over, Assignment Refresh and Load Balance. 

5 

If the engine being deleted is this engine then immediate termination of all community 
activity is required The local EMM will soon stop sending heartbeats and all other 
engines will take the same action as for the Engine Stopped situation. The MEAM must 
take whatever housekeeping activities are necessary and cease responding to any events 
10 that may still come from the system. When an Engine is deleted the following actions are 
taken: Step responding to System Events and Do Housekeeping and Clean Up. 

Replication Start: The MEAM will pause when "Replication Start" message is received. 

15 Replication End is the "Engine is Running" message. The MEAM will start or continue 
if paused when this message is received. 

The Load Balance Algorithm: the Master MEAM in the affected Sub Site must 
recalculate each engine in the Sub Site's load and evenly distribute the assignments. This 
20 must be done as efficiently as possible to minimise the impact of any changes. Thus 
wherever possible the first choice from a re-assignment should be the Backup 1 . 
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The Assignment Refresh Algorithm: for all ME's for this Sub Site, the algorithm 
finds replacement backups to fill the missing entries. 

The Fail Over Algorithm: for each ME for which the failed engine(s) were the primary 
5 engine, make Backup 1 the primary engine and upgrade all other backups ( B2->B 1 , B3- 



The design of the MEAM hinges on the configuration decisions it makes. As such the 
10 algorithms and rules it uses to make these decisions are core to its design. 

The Mean or Average engine load (AV) of a Sub Site is given by that Sub Sites total 
commitment divided by the number of active engines in the Sub Site. 

x= N 



>B2). 




AV = 



N 



15 where 



N is the number of engines in this Sub Site. 



E is an Engine 



P is an Engines Primary ME List 
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Low Tide Mark: The LTM is given by the Sub Site AV - A% where A is a configurable 
value TBD. AV is calculated from the total ME count in a Sub Site / Engine count in a 
Sub Site. 



LTM = 



x = N 

^ E x.P .Count 



i 



100 J N 



V 

where 

A is the allowable percentage difference from the mean before an engine can be called 
out of band. In the case of the low tide mark it is the percentage from the mean below 
10 which an engine is defined to have spare capacity. 

N is the number of engines in this Sub Site. 

E is an Engine 

P is an Engines Primary ME List 

High Tide Mark: The HTM is given by the Sub Site AV - A% where A is a configurable 
15 value TBD. AV is calculated from the total ME count in a Sub Site / Engine count in a 
Sub Site. 



x=N 



r 

HTM = 



^ E x.P .Count 



V 1 + 100 ) N 
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where 

A is the allowable percentage difference from the mean before an engine can be called 
out of band In the case of the high tide mark it is the percentage from the mean above 
which an engine is defined to have excess load. 

5 N is the number of engines in this Sub Site. 

E is an Engine 

P is an Engines Primary ME List 
Low Water Mark 

The LWM is given by the Sub Site AV - T% where T is a configurable value TBD. AV 
10 is calculated from the total ME count in a Sub Site / Engine count in a Sub Site. 

x = N 

E x.P .Count 
N 

where 

T is the allowable percentage difference from the mean before an engine can be called 
15 out of limits. In the case of the low water mark it is the percentage from the mean below 
which an engine is defined to have spare capacity that must be utilised. 

N is the number of engines in this Sub Site. 



f 



LWM 



1 - 



v 



100 
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E is an Engine 

P is an Engines Primary ME List 

The High Water Mark ( HWM") is given by the Sub Site AV - T% where T is a 
5 configurable value TBD. AV is calculated from the total ME count in a Sub Site / Engine 
count in a Sub Site. 

x = N 

E x.P .Count 
N 

where 

10 T is the allowable percentage difference from the mean before an engine can be called 
out of limits. In the case of the high tide mark it is the percentage from the mean above 
which an engine is defined to have excess load that must be distributed to other less 
utilised engines. 

N is the number of engines in this Sub Site. 
15 E is an Engine 

P is an Engines Primary ME List 



HWM 



1 + 



V 



100 
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With respect to the ME Add procedure, when a client adds a new, or activates an 
unmonitored ME by assigning it to a Sub Site the MEAM Master in the Sub Site it has 
been added to will receive notification of the event. At this stage it has no assignments 
other than Sub Site, and the MEAM Master is then responsible for assigning P, Bl, B2 
5 and B3 (notwithstanding the fact that there might not be sufficient engines to fully 

support all possible assignments). It will then save the assignment to the local database. 
Replication will take care of synchronising the rest of the community. 

The following is pseudocode for the ME Add procedure: 



// 

// This algorithm is run from the Master. 

// 

MEAdd( ME ) 
15 BEGIN 

Build Engines list from Sub Site this ME has been added 

IfEngines.Count>0 

Sort Engines on Engines.P.Count in ASC 

ME.P = Engines.ltem(0) 
20 Engines. Remove(O) 

Endiflf Engines.Count > 0 

Sort Engines on Engines.B 1 .Count in ASC 

ME.B1 = Engines.ltem(0) 

Engines. Remove(O) 
25 Endif 

If Engines.Count > 0 

Sort Engines on Engines.B2.Count in ASC 
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ME.B2 = Engines.Item(O) 
Engines. Remove(O) 
Endif 

If Engines.Count > 0 
5 Sort Engines on Engines.B3 .Count in ASC 
ME.B3 = EnginesJtem(0) 
Engines. Remove(O) 
Endif 

Save to database 
10 END 

With respect to the ME Delete procedure, when a client deletes or de-activates an 
monitored ME by removing it from a Sub Site one or more engines in the Sub Site it has 
been deleted from will receive notification of the event. If the engine receiving the 

15 notification is not the primary P then it must notify the assigned primary of the deletion. 
This might mean the target gets multiple messages to the same effect. Maybe the target 
also got the original event. One way or the other it gets notified of the deletion event and 
must delete all entries from the local database. Replication will take care of 
synchronising the rest of the community. Due however to the fact that all other engines 

20 are subservient and inactive with respect to the ME it means there will be no merge 
contention at the subscriber(s). It may however be necessary to notify the engine 
assigned to B 1 of the deletion if B l's are to passively monitor Me's. Should the deletion 
cause the local engine primary count for this Sub Site to fall below the Low Tide Mark 
the MEAM must send a message to all of the other MEAM's in the Sub Site to execute a 

25 Load Balance. The following is Pseudocode for the MD Delete procedure. 
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// 

// This algorithm is run from the MEAM Master 

// 

5 MEDelete( ME ) 

BEGIN 

PrimaryEngine = ME.P 

Set ME.P = NULL 
10 Set ME.B1 = NULL 
Set ME.B2 = NULL 
Set ME.B3= NULL 

Save to database 

15 

If Engines Jtem('TrirnaryEngine'') P Count < LWM 
LoadBalanceSubSite( ThisSubSite ) 
Else If Engines.Item("PrimaryEngine").P.Count < LTM 
LoadBalanceSubSite( ThisSubSite ) 
20 Endif 

END 

With respect to the Engine Added Procedure it is the same as the Engine Started 
25 procedure. 

With respect to the Engine Deleted Procedure, the following is pseudocode for the 
procedure. 
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// Called when an engine or engines deleted message is received. 
// This algorithm is run from the MEAM Master 

5 // 

OnEngineDeleted( DeletedEngines ) 
BEGIN 

// If NULL 1= DeletedEngines.Item( ThisEngine ) 
10 // 

// We've been deleted 

// 

Stop MEAM by calling IAvalaonControl->Term(); 
Endif 

15 

END 

The followng is pseudocode for the Engine Started Procedure 

20 // 

// Called by startup code on local machine and by EngineAdded and EngineStarted 
// handlers. It presumes also that local handlers are also in 
// effect 

// 

25 OnEngineStart( StartedEngine ) 
BEGIN 

If StartedEngine = ThisEngine 
30 WaitFor( EngineActiveEvent ) 

Endif 



125 



MSFT-0196/147667.3 



LoadBalanceSubSite( ThisSubSite ) 

END 

5 

The following is pseudocode for the Engine Stopped procedure. 

// 

// Only have consider other engines here 
10 // 

OnEngineStopped( DeadEngines ) 

BEGIN 

15 // 

// Fail Over 

// 

FailOver( DeadEngines ) 

// 

20 // Reassignment 

// 

RegenerateAssignments( DeadEngines ) 

// 

// Load Balance 
25 // 

LoadBalanceSubSite( ThisSubSite ) 

END 

With respect to the Failover Procedure, when one or more engines fail ( i.e., exceed the 
30 eviction time limit) two things must happen. All of the failed engine(s) ME's must be 
failed over to the backups (ie., these are the engines that tool over monitoring when the 
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engine originally went offline. This moves the assignment chain up leaving one, or 
more, if multiple engines went down, empty slots at the end. Of course if two engines go 
down the situation can (and will) arise where both the primary and the backup are 
unavailable. In this situation the first available backup must take over as primary and 
5 move the chain below it (if any) upwards. The followng is pseudocode for the failovre 
procedure: 

// 

// This algorithm is run by the MEAM Master 
10 // 

FailOver( DeadEngines ) 
BEGIN 

For each DeadEngine in DeadEngines 

CheckMEsAndFailOver(DeadEngine, DeadEngines ) 

15 Next 
END 

CheckMEsAndFailOver(DeadEngine, DeadEngines ) 
BEGIN 

20 For each ME in DeadEngine. MEs 

// 

// We know the primary is dead 

// 

ME.P = NULL 

25 // 

// Check the backups 

// 

If NULL 1= DeadEngines.Item( ME.B1 ) 
ME.B1 =NULL 

30 Endif 
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If NULL != DeadEngines.Item( ME.B2 ) 
ME.B2 = NULL 

Endif 

If NULL != DeadEngines.Item( ME.B3 ) 
5 ME.B3 = NULL 

Endif 

Move all engines in assignment chain up to close gaps 

10 Save to database 

Next 

END 



The second thing that must happen when one or more engines go down is regeneration of 
15 the assignment chain. All engines ME's where the failed engine(s) are in the assignment 
chain must be fixed from the available pool of engines without producing duplicates and 
be done in a way that produces a balanced fix. The following is pseudocode for the 
assignment regeneration procedure: 



20 // 

// This algorithm is run by the MEAM Master 

// 

RegenerateAssignments( DeadEngines ) 
BEGIN 

25 For each DeadEngine in DeadEngines 

ValidateAndFixMEsFromI ailedEngine( ThisSubSite ) 

Next 

END 



30 ValidateAndFixMEsFromFailedEngine ( SubSite ) 
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BEGIN 

Build List of Engines by PME count in ASC order for SubSite 

// 

5 // Build list of Me's that have one or more missing assignments 

// 

Build List of BrokenMEs sorted by highest missing assignment priority and ME_GID for 
this SubSite 

10 // 

// Calculate mean engine load ... do some basic load assignment optimisation 
// this calculation is based on ALL Me's in the SubSite including those of 
// the dead engine 

// 

15 AV = Total ME Count for this SubSite / Running Engine Count for this SubSite 

// 

// Optimal assignment is all we attempt to do here . . . not load balance 

// 

20 For each Me in BrokenMEs 
Engines.Refresh 
If No ME.Primary 

Sort Engines by Engine.P.Count in ASC order 
ME.Primary = Engines. Item(0) 
25 Increment ME.Primary.P.Count 

Engines . Remove(O) 

Endif 

If No ME.B1 and Engines. Count > 1 
30 Sort Engines by Engine.B 1 .Count in ASC order 

ME.Backupl = Engines. Item(0) 
Increment ME.Backupl .B 1 .Count 
Engines . Remove(O) 
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Endif 

If No ME.B2 and Running Engine Count > 2 

Sort Engines by Engine.B2.Count in ASC order 
5 ME.Backup2 = Engines. Item(O) 

Increment ME.Backup2.B2.Count 
Engines . Remove(O) 

Endif 

10 If No ME.B3 and Running Engine Count > 3 

Sort Engines by Engine.B3. Count in ASC order 
ME.Backup3 = Engines. Item(0) 
Increment ME.Backup3.B3. Count 
Engines . Remove(O) 

15 Endif 
Next 

UpdateDB with BrokenMEs now fixed 

// 

20 // The SE might already be monitoring these 

// 

END 

Load balancing is an activity that can arise from a number of reasons. Those reasons can 
25 be due to engine or ME events that unbalance the engine load across the SubSite. Figure 
17 depicts load balancing variables used by the Managed Element Assignment Managre 
component of the Manager Engine. 

A load balance operation is carried out when a system (Sub Site) has become loaded in 
such a fashion that one or more machines (engines) are either under or over stressed. To 
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define what this means we need a number of variables that an algorithm can use to 
determine what actions (if any) to take. These have been defined above. 

This particular algorithm makes the following assumptions and rules: 

5 

There is a band around a Sub Sites mean load where load balancing would not be cost 
effective. This band is called the tidemark (low tidemark LTM and high tidemark HTM). 
If the engines whose load is within this band were to be included in the load balance the 
effect on their load would probably be minimal. The load balance algorithm excludes 
10 these from the balance. The bandwidth will be configurable. 

The above rule does leave a small hole in that a Sub Site with 1 1 engines 10 of which are 
within the tidemark whose level is set at 5% (say) could leave the remaining engine 
running at 100% with no spare to distribute it to or 0% with no excess to load it from. As 
15 such there is a limit to the inequality outside of which a full load balance must be done 
with all engines in a Sub Site involved. This is band is called the watermark (low 
watermark LWM and high watermark HWM). 

For the particular Sub Site all engines must do the following: 
20 CALCULATION: 
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Calculate the Sub Site mean engine load: 

For each engine in this Sub Site get the total ME count it is primary for. That is its total 
load. The AV is given by the Sub Site total divided by the number of engines in the Sub 
Site. This will be the ultimate balance figure for all engines although there may be very 
5 small differences due to odd numbers but nothing significant. 

If the Sub Site maximum and minimum engine loads are within the HWM and LWM 
then discard all engines where the engine load is within the HTM and LTM. 

10 Sort the engines into two lists: Engines whose load is greater than the AV and engines 
whose load is less than the average. All of the remaining engines will fit into one of 
these two categories (an engine cannot have excess and spare at the same time). 

Sort the engines in the greater than average list, descending, on primary ME count. 
15 These will be called the FROM's Sort the engines in the less than average list, 
ascending, on primary ME count. These will be called the TO's. 

What we now have is the balance operation algorithm pre requisite the remaining engines 
that have spare capacity active in the operation to load balance a Sub Site. If there are no 
20 engines with spare capacity - there will be no load balance (this must be an optimal load 
balance as opposed to a full one where there are no engines between the LTM and the 
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LWM). This situation only arises if total engines excess load is less than the allowable 
tidemark for all of the other engines. 

An optimisation in the algorithm will be to find as many Backup 1(B1) to Primary (P) 
5 reassignments as possible. It may be a requirement that all engines also monitor their B 1 
assignments to speed up fail over. 



The MEAM Master must now calculate the optimal transfer blocks from a FROM to a 
TO. It will do this by walking the two lists - crab wise. If the FROM block is larger than 

10 the remaining TO capacity it will create a transfer block the size of the TO spare 

capacity. If the FROM block is smaller than the remaining TO capacity it will create a 
transfer block equal to the FROM excess. A Transfer block is a collection of ME's that is 
being reassigned from the one primary to another (that optimally should have been the 
backup). And so on down the two lists till all of the excess has been assigned to the spare. 

15 Once this is done the MEAM Master can save the operation to the Database. 

Given a total of N engines in a Sub Site using this algorithm the maximum number of 
engine to engine rearrangements in a load balance is given by (N -1) where each 
rearrangement defines a transfer of 1 or more ME's from one engine to another. 
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Turning now to Figure 18 it depicts a transfer calculation algorithm used by the Managed 
Element Assignment Manager Component of the Manager Engine. The following is 
pseudocode for the load balancing algorithm. 

PSEUDOCODE 

5 // 

// Load Balance Algorithm: 

// 

// SSEG is the subsite engine group 

// 

10 // ECG is the Excess Capacity Group List 
// e is the count of engines in the ECG 
// SCG is the Spare Capacity Group List 
// s is the count of engines in the SCG 

// 

15 // TL is the Transfer List where each item is a Transfer item 

// n is a Transfer item where TI is a list of ME's, Engine From (EF) and Engine To (ET) 
// T is the count of transfers. 

// 

// NOTE : given a total of N engines in a Sub Site using this algorithm the maximum T is 
20 given by (N-l) 

// where each T defines a transfer of 1 or more ME's from one engine to another. 

// 

LoadBalanceSubSite( SubSite ) 
BEGIN 

25 

For each Engine in SubSite.Engines 

TOTALOAD += Engine. MEs. Count 

Next 

30 AV - TOTALOAD / SubSite.Engines. Count 

HTM = AV*(1+A) 
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LTM = AV * (1 - A) 
HWM = AV * (1 + T) 
LWM = AV*(1 -r) 

5 // 

// Check engine load ranges 

// 

EMax = SubSite. Engines maximum ME count / TOTALOAD 
10 EMin = SubSite.Engines minimum ME count / TOTALOAD 

If EMax < HWM AND EMin > LWM 

// 

// Discard all engines whose load is between the 
15 // LTM and the HTM 

// 

For each Engine in SubSite.Engines 

If LTM <= Engine.MEs.Count <= HTM 

// 

20 // Discard it 

// SubSite.Engines.Remove( Engine ) 

Endif 
Next 

Endif 

25 

// 

// Build ECG and ESG lists - noting an engine cannot be in both lists 

// 

For each Engine in SubSite.Engines 
30 If Engine. MEs. Count > AV 

Add to ECG 

Else 

Add to ESG 
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Endif 

Next 

// 

// Crabwise walk the two lists calculating the transfer 
// block size 

// 

For SCG= 1 to s andECG = 1 to e 

Create TI where ET = ESG(s) and EF = ECG(e) 

// 

// Compare block (e) on the ECG with block (s) on the SCG 

// 

SpareCount = AV - ESG(s).MEs.count 
ExcessCount = ECG(e).P.Count - AV 

TI.MEs = GetBestMEsForTransfer( SubSite, ECG(e), SCG(s), 
MIN( SpareCount, ExcessCount ) ) 

IfTI.MEs.Count>0 

TL Add TI 

Endif 

If ExcessCount > SpareCount 

// 

// Excess > Spare 

// Next spare if we transferred the max across 

// 

Increment s 
Else If ExcessCount == SpareCount 

// 

// Excess = Spare 

// Next Excess and Spare if we transferred exactly 

// 

Increment e and s 
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Else 

// 

// Excess < Spare 

// Next excess if transferred less than the max 

5 // 

Increment e 

Endif 

Loop 

10 VERSION 1 : Trickle balance 

While there are some blocks left to transfer 
Start transaction 

Take up to N blocks update from an EF 
Update DB 

15 On error Rollback Transaction 

Loop 

VERSION 2 : Block balance 
Start transaction 
Take all blocks from TL 
20 Update DB 

On error Rollback Transaction 



END 



25 // 

// This algorithm finds as many ME's for transfer that already have the 

// TO engine as Backup 1 as possible moves them from the FROM to the TO 

// keeps a copy for return 

// 

30 // This is an algorithm and therefore does not include checks or error handling 

// 

MEs GetBestMEsForTransfer( SubSite, From, To, Count ) 
BEGIN 
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// 

// This would be implemented in a much more sophisticated manner 

// 

For each ME in From.MEs 
5 If ME.Backupl = To.Name 

Move to MEs 

Endif 

If MEs. Count >= Count 
break 

10 Endif 
Next 

If MEs.Count< Count 

// 

15 // Only up to the min of capacity left and capacity available - 

// 

Move (Count - MEs. Count) items from From. MEs to MEs 

Endif 

20 Copy MEs to To.MEs 

FixAssignmentsOnTransferedMEs( MEs, To) 
Return MEs 

25 END 

// 

// Rearrages assignments 
30 // This is an algorithm and therefore does not include checks or error handling 

// 

FixAssignmentsOnTransferedMEs( MEs, To ) 
BEGIN 
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For each ME in MEs 

If ME.B1 == To 

// 

5 // Wont have to tear down monitors if B 1 's are to 

// backup monitor 

// 

ME.B1 =ME.P 
Else If ME.B2 == To 
10 ME.B2 = ME.P 

Else If ME.B3 = To 

ME.B3 = ME.P 

Endif 
ME.P - To 

15 Next 



END 



Turning now to Figure 19, it depicts Managed Element Assignment Manager 
20 Packages. The Managed Element Assignment Manager component will consist of 5 
packages or modules. Each of these will be implement as a separate COM component 
with a set of internal interfaces (not necessarily COM) and a set of external COM 
interfaces. Wherever possible COM interfaces will be custom, dual interfaces only being 
supported where absolutely necessary. 

25 

Turning now to Figure 20, it depicts the Managed Element Manager class 
structure. The file name is BodMem.dll in a windows based system. It is top level 
controller component of the Managed Element section. It performs the following: 1) 
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initialisation; 2) termination and cleanup; 3) control of system logic - i.e. what to do 
when an engine disappears, an ME is added etc.; 4) detection of system events i.e. 
reception of Message Switch messages; and 5) decision making in respect of state 
analysis i.e. Engine events outweigh ME events when both exist. 

5 

The following are MEAM classes: 
CMEManager 

Derived from CComObjectRootEx<CComMultiThreadModel> ? 
CComCoClass<CMEManager, &CLSID_MEManager>, IMEManager, 
10 INetworkControl, IMsgSwitchNotify, IErrorlnfo 



Private Properties 

IMsgSwitchCommand* JMessageSwitch 
Instance of the Message Switch class. 

15 

The MEAM sends the following messages: 







: Msg^ — ■ 


De*aaffttaai "* ---^ • l - 




ELM 


Acknowledge 


Promotion to or demotion from Master 



CMEMessageQManager& JMessageQManager 
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Instance of the CMEMessageQManager class. 
CMEMessageQ& ElmQ 

Instance of the CMEMessageQ that is specialised for ELM messages. 
CMEMessageQ& _WmiQ 
5 Instance of the CMEMessageQ that is specialised for WMI messages. 
CMEMessageQ& EmmQ 

Instance of the CMEMessageQ that is specialised for EMM messages. 
CMEMessageQ& DbRepQ 

Instance of the CMEMessageQ that is specialised for DbRep messages. 

10 

Public Methods 

static DWORD WINAPI CMEManager::MessageHandlerProc (LPVOID Data) 







Return 


0 if successful 

system HRESULT on error 


Data 


Data passed to CreateThreadO function - will be 
the this pointer of the CMEManager object. 



15 System thread process function passed to the CreateThread() function call in the InitO 
method. This method is the main processing point for the Managed Element Assignment 
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Manager. It makes decisions regarding ME assignments based on the data collected by 
the Notify method. 



NOTE : No exceptions are thrown from this method 

5 

HRESULT INetworkControl::Init ( DWORD Phase ) 







Return 


S_OK if successful 
System HRESULT on error. 


Phase 


The initialisation phase 



Called to initialise the MEAM. This method must create all internal resources such as the 
10 relevant internal queues by calling the CMEMessageQManager: : AddQ() method for each 
queue type required. 







_com_error 


with system HRESULT on error 



HRESULT INetworkControl::Term ( DWORD Phase ) 

15 







Return 


S OK if successful 
System HRESULT on error. 
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Phase 



The de-initialisation phase 



Called to terminate the MEAM 



"-"v- 




_com_error 


with system HRESULT on error 



5 HRESULT INetworkControl: :Pause (BOOL fTrue) 





- : .m '. 


Return 


S_OK if successful 
System HRESULT on error. 


FTrue 


If TRUE causes the system to halt. All methods will 
return S FALSE. 

If FALSE causes the system to resume if "Paused". 


Called to pause or resume the MEAM. 






com_error 


with system HRESULT on error 



10 This method will suspend the thread function and so should be called with care. If the 
system is paused while other activity is allowed to occur that could invalidate the 
MEAM's state the MEAM will need to do a restart. 

HRESULT EMsgSwitchNotify "Notify () 
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Return 


S_OK if successful 
System HRESULT on error. 



Called by the Message Switch to notify the MEAM of an event it has registered for. 
NOTE : No exceptions are thrown from this method. 



5 The MEAM subscribes to the following messages: 







Jh*V*?V*l *J^53|>"i* 






ELM 


Promote to Master 


Initialise to be Master for SubSite 




ELM 


Demote from Master 


Terminate Master status and release all 
resources and processing and enter 
quiescent state listening only for 
promotion. 




WMI 


AddME 


Calculate target engine and send it a 
MEAMAddME message. 




WMI 


DeleteME 


Calculate target engine and send it a 
MEAM.DeleteME message. 




WMI 


EngineAdded 


Wait till engine is in the Active 1 state 
(replication ended) if this engine. Else 
ignore. 




WMI 


EngineDeleted 






EMM 


EngineStarted 


Causes Load Balancing. 




EMM 


EngineStopped 


Causes Fail Over, ReAssignment and 
Load Balancing. 




DBBM 


Replication Start 






DBRM 


RepKcationErtd 





1 Sent by EMM 
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This method is responsible for retrieving a message from the Message Switch and placing 
it in the correct internal queue. It does this by calling the 
CMEMessageQManager: : AddQ() 

5 CMEMessageQ 
Protected Attributes: 
HANDLE _Arrived 

Event Handle signalled when a new message has arrived. 
GUID _Type 

10 Type of queue. This is equivalent to the Message Type GUID. 
Public Operations: 
HANDLE GetArrivedEvent 0 





M»A .»Lt. f, m., n h mm i 


Return 


Handle of event to be signalled when a new message 
arrives. 


CMEMessage* Add () 






Return 


New CMEMessage object pointer or NULL on error 
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This method adds the created object to its internal queue. 
CMEMessage* Remove (long Item) 







Return 


CMEMessage object pointer at specified offset or 
NULL on error. 


Item 


Offset of request item. 



5 This method removes the specified object from its internal queue, 
void RemoveAll () 

This method removes all items from its internal queue, 
long Count() 







Return 


The count of items in the queue. 



10 



CMEMessage* Item (Long Item) 







Return 


CMEMessage object pointer at specified offset or 
NULL on error. 


Item 


Offset of request item. 



This method does not remove the specified object from its internal queue. 
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Turning now to Figure 21 it shows the structure of the Managed Element Fail 
Over Manager class of the Managed Element Assignment Manager component of the 
Manager Engine. The file name is can be BodMeFo.dll in a Windows Based system. It 
is the second level component encapsulating all of the fail over functionality. Its 
5 responsibilities inlcude: 1) Autonomous operation; 2) Promotion and activation of ME 
backup engines to primary status; 3) Validation and Integrity checking for promoted 
engines with respect to ME's to insure no inconsistency exists in the respective ME's 
assignments; 4) Notification of promoted primaries of new status; and 5) Database 
updates of changes. 

10 Classes 

CFailOverManager 

Derived from CComObjectRootEx<CComMultiThreadModel> ? 
CComCoClass<CFailOverManager, &CLSID_FailOverManagerr>, IFailOverManager, 
INetworkControl, IErrorlnfo 

15 

Public Operations: 

HRESULT CheckMEsAndFailOver (ISubSite* SubSite, IEngine* DeadEngine, 
ICollection* DeadEngines) 
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Return 


SOK if successful 
System HRESULT on error. 


SubSite 


Pointer to the SubSite object for the SubSite to be 
referenced in the failed over. 


DeadEngine 


Pointer to the DeadEngine object to be failed over. 


DeadEngines 


Pointer to the Collection of dead engines. 




■ : .v.-.^..,. x-.i.:?::. 




_com_error 


with system HRESULT on error 



HRESULT IFaflOverManager::FailOver (ICollection* DeadEngines) 







Return 


S_OK if successful 
System HRESULT on error. 


DeadEngines 


Pointer to the dead engines to fail over. 








_com_error 


with system HRESULT on error 


HRESULT INetworkControl::Init 0 


- Fancier . w v „ : ■'■ : s ' ■ 




Return 


S_OK if successful 
System HRESULT on error. 
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Called to initialise the Fail Over Manager. 







_com_error 


with system HRESULT on error 


HRESULT INetworkControl::Term () 

5 






Return 


S OK if successful 
System HRESULT on error. 



Called to terminate the Fail Over Manager. 







_com_error 


with system HRESULT on error 



10 HRESULT INetworkControl: :Pause (BOOL fTrue) 







Return 


S_OK if successful 
System HRESULT on error. 


FTrue 


If TRUE causes the system to halt. All methods will 
return S FALSE. 

If FALSE causes the system to resume if "Paused". 
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Called to pause or resume the Fail Over Manager. 







__com_error 


with system HRESULT on error 



5 

Turning now to Figure 22, it shows the structure of the Managed Element Assignmen 
Manager class. The file nameis BodMeanxdll in aWondows based system. It is as second 
level component encapsulating all of the addition, deletion and repair of ME's. Its 
responsibilities include: 1) autonomous operation; 2) assignment of monitoring engines to 
10 ME's; 3) notification of primaries of new status; and 4) database updates of changes. 

Classes 

CAssignmentManager 

Derived from CComObjectRootEx<CComMultiThreadModel>, 
15 CComCoClass<CAssignmentManager, &CLSID_AssignmentManager>, 
IAssignmentManager, INetworkControl 

Public Operations: 
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void VaKdateAndFixMEsFromFailedEngine (ISubSite* SubSite) 





lJ$m®m0m ; ^ " 


Return 


SOK if successful 
System HRESULT on error. 


SubSite 


Pointer to the SubSite object for the SubSite to be 
referenced in the re-assignment. 








_com_error 


with system HRESULT on error 


HRESULT IAssignmentManager::RegenerateAssignments (ICollection* 
DeadEngines) 








Return 


S_OK if successful 
System HRESULT on error. 


DeadEngines 


Pointer to the dead engines to regenerate 
assignments from. 
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com error 



with system HRESULT on error 



HRESULT INetworkControl::Init Q 







Return 


S_OK if successful 
System HRESULT on error. 



5 Called to initialise the Managed Element Assignment Manager. 









_com_error 


with system HRESULT on error 



HRESULT INetworkControl::Term () 







Return 


S OK if successful 
System HRESULT on error. 
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Called to terminate the Managed Element Assignment Manager. 







_com_error 


with system HRESULT on error 


HRESULT INetworkControl::Pause (BOOL fTrue) 


Paim^i^r .... ~^r^ " .. 


..Description. ' ' ^ 

v. ^^^^^^ ^ ^ .w 
x&^wx..:::^: , . i : .■■■■■•■•.i ....-.^wwwvm^v.-.-.-.-.rf. 


Return 


S OK if successful 
System HRESULT on error. 


FTrue 


If TRUE causes the system to halt. All methods will 
return SFALSE. 

If FALSE causes the system to resume if "Paused". 



Called to pause or resume the Managed Element Assignment Manager. 







__com_error 


with system HRESULT on error 
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Turning now to Figure 23, it depicts the structure of the Manged Element Load Balance 
Manager class. The filename is BodMeLb.dll in a Windows based system. It is the 
5 second level component encapsulating all of the functionality required to load balance the 
Bodiam system. Its' responsibilities include: 1) Autonomous operation; 2) Even 
distribution of ME monitoring across engines in a Sub Site; 3) Inclusion of neighbouring 
Sub Site commitments in calculating an engines real load; 4) Notification of primaries of 
new status; and 5) Database updates of changes 

10 

Classes 

CLoadBalanceManager 

Derived from CComObjectRootEx<CComMultiThreadModel>, CComCoClass< 
15 CLoadBalanceManager, &CLSID_LoadBalanceManager>, LoadBalanceManager, 
INetworkControl 

Public Operations: 

ICollection* GetBestMEsForTransfer (ISubSite* SubSite, IEngine* From, IEngine* 
20 To, long Count) 
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Return 


Pointer to a ICollection or JVLbs 
NULL on error. 


SubSite 


Pointer to the SubSite object for the SubSite to be 
referenced in the re-assignment. 


From 


Pointer to the Engine relinquishing its primary 
status. 


To 


Pointer to the Engine being assigned the new 
primary status. 


Count 


Count of ME's to transfer. 








_com error 


with system HRESULT on error 



void FixAssignmentsOnTransferedMEs (ICollection* MEs, IEngine* To) 



■■■■ ••: • :• .: 


■■ ■ : ¥mSZZ— ^.^SZl. 


Return 


None. 


Mes 


Pointer to an ICollection of ME's that require their 



155 



MSFT-0196/147667.3 





assignments rearranged. 


To 


Pointer to the Engine being assigned the new 
primary status. 








_com_error 


with system HRESULT on error 



HRESULT LoadBalanceManager::LoadBalanceSubSite(ISubSite* SubSite) 



5 









Return 


S_OK if successful 
System HRESULT on error. 


SubSite 


Pointer to the SubSite to load balance. 








com error 


with system HRESULT on error 



HRESULT INetworkControl::Init Q 
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if?.**" VX ^=^" .Tfrh„)h.mMM. 


JL^gn^IOIl ^ _ 1 


Return 


S OK if successful 
System HRESULT on error. 


Called to initialise the Load Balance Manager. 




: ^esci%5lfea „ ■ ■ ■ * \ ■■■■ 

* • ' v.::: ^ft^f*^ ^i^^ni^ 


comerror 


with system HRESULT on error 


HRESULT INetworkControl::Term () 






Return 


S_OK if successful 
System HRESULT on error. 


Called to terminate the Load Balance Manager. 
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com error 



with system HRESULT on error 



HRESULT INetworkControl::Pause (BOOL fTrue) 





. - *-^fl " - 


Return 


S_OK if successful 
System HRESULT on error. 


fTrue 


If TRUE causes the system to halt. All methods will 
return S_FALSE. 

If FALSE causes the system to resume if "Paused". 



5 Called to pause or resume the Load Balance Manager. 









_com_error 


with system HRESULT on error 



10 With respect to the Managed Element object model, the file name in a Windows based 
system is BodMeObj.dll. It is a third level component encapsulating the Object Model. 
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Its responsibilities include: 1) Maintain object model; and 2) Implement access functions, 
methods and classes for traversal, filtering and persistence. The Managed Element 
Object Model consists of three types of components: 1) Collections; 2) Filters; and 3) 
Data objects. Collections are containers of Data objects. A Collection has a Filter object 
5 so as to facilitate the access of specific types of Data objects. A Data object has a logical 
or physical relation to the Network system. 

Figures 24-27 depict portions of a database schema usd by the Managed Element 
Assignment Manager component of the Manager Engine. 

10 Interfaces 

All Data object interfaces put_ methods are only called during initialisation of the object 
and are not callable by clients. 

ISite 

15 Top level object This is the only creatable object in this module. This ensures correct 
and complete initialisation of all child objects. 

Public Operations: 

HRESULT get_Name (BSTR* Name) 
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Return 


o_UJv 


Name 


Pointer to a BSTR to receive the Site Name 


HRESULT get_SubSites (ICollection** SubSites) 


: ^ ■ ■■ ( 

■■ A >»:4&. '■ IV,A ' .... % 

; •■ ^ ■■ ■ --v^ % % o ■ . 


...nU^. * ' "' 'i„Z22£.^ ' "™. 


Return 


S_OK 


SubSites 


Pointer to the Site's SubSite collection pointer. 


HRESULT get_Engines (ICollection** Engines) 






Return 


S_OK 


Engines 


Pointer to a Site's Engines collection pointer to 
receive this Site's Engine collection. 


5 HRESULT put_Name (BSTR Name) 




*^$2L' v 


Return 


S_OK 


Name 


Name of the Site. 


HRESULT put_SubSites (ICollection* SubSites) 


2mm& m ■ • :: ^:r:;: : . • ;•• - 


■ ■■ ■■■ ^ s^/' .„ M 
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Return 



S OK 



SubSites 



Pointer to the Site's SubSite collection. 



HRESULT put_Engines (ICollection* Engines) 







Return 


S_OK 


Engines 


Pointer to the Site's Engines collection. 



O 

m 
m 
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ISubSite 

Public Operations: 

HRESULT get_Name (BSTR* Name) 







Return 


S_OK 


Name 


Pointer to a BSTR to receive the SubSite name. 


HRESULT get_GUID (BSTR* GUID) 






Return 


S_OK 


GUID 


Pointer to a BSTR to receive the SubSite GUID. 


HRESULT getJBngines (ICollection** Engines) 






Return 


S_OK 


Engines 


Pointer to a SubSite's Engines collection pointer to 
receive this SubSite's Engines collection. 


HRESULT put__Name (BSTR Name) 






Return 


S_OK 


Name 


Name of the SubSite. 
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HRESULT put_GUTD (BSTR GUID) 



Return 



S OK 



GUID 



GUID of the SubSite. 



HRESULT put_Engines (ICollection* Engines) 





c - - " "T^- ..." ' " v ;... 


Return 


SJDK 


Engines 


Pointer to the SubSite's Engines collection. 



Q 
m 
a 
ui 

□ 



IEngine 
5 Public Operations: 



10 

HRESULT get_Name (BSTR* Name) 







Return 


S_OK 
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Name 


Pointer to a BSTR to receive the Engine name. 


get_GUID (BSTR* GUID) 






Return 


S_OK 


GUID 


Pointer to a BSTR to receive the Engine GUID. 


HRESULT getJSubSites (ICollection** SubSites) 






Return 


S_OK 


SubSites 


Pointer to an Engine's SubSites collection pointer to 
receive this Engine's Subsites collection. 


HRESULT put_Name (BSTR Name) 




Bf^smpt&ia , ^ ; . '■ f Ilk. ■■• 


Return 


SJ3K 


Name 


Name of the Engine. 


HRESULT put_GUID (BSTR GUI] 


D) 






Return 


S_OK 


GUID 


GUID of the Engine. 



5 HRESULT put_SubSites (ICollection* SubSites) 
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Return 




SubSites 


Pointer to the Engine's SubSites collection. 



ISubSiteEngine 

A SubSiteEngine is an intersection class for an Engine to SubSite connection. As such 
there can be one to many of these intersections for both SubSite's and Engine's. Each 
instance represents one such intersection. It is just such an intersection to which 
Managed Elements (ME's) are assigned Engines. 

Public Operations: 

HRESULT get_SubSite (ISubSite** SubSite) 







Return 


S_OK 


SubSite 


Pointer to a SubSite object pointer to receive this 
SubSiteEngine's SubSite object pointer for this 
Intersection. 



HRESULT get_Engine (ffingine** Engine) 







Return 


S_OK 


Engine 


Pointer to a Engine object pointer to receive this 
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SubSiteEngine's Engine object pointer for this 
Intersection. 



HRESULT get__Assignments (ICollection** Assignments) 





Dfe$<^ptio^^^^^.. - ■ -- . . ■■.■■■..^_^^Zf v ': v -. ■ -"-v 


Return 


S_OK 


Assignments 


Pointer to an Assignments collection pointer to 
receive this SubSiteEngine's Assignements 
collection pointer for this Intersection. 



HRESULT get_SubSiteGUID (BSTR* SubSiteGUID) 



Pwaritlter — • ■ ■ 




Return 


S_OK 


SubSiteGUID 


Pointer to a BSTR to receive the SubSite GUID for 
this Intersection. 



HRESULT get_EngineGUID (BSTR* EngineGUID) 







Return 


S_OK 


EngineGUID 


Pointer to a BSTR to receive the Engine GUID for 
this Intersection. 



HRESULT put_SubSite (ISubSite* SubSite) 
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w '^''";vv««*.vv. ' * ■. i V> ■•vi-vK..'- V v * """" ' 




O V_/JV 


SubSite 


Pointer to the SubSite object for this intersection. 



HRESULT put_Engine (Engine* Engine) 







Return 


S_OK 


Engine 


Pointer to the Engine object for this intersection. 



5 HRESULT put_Assignments ([Collection* Assignments) 



:5^f : ;%i£r" ; - "■■•■••^5 

v.... ^ ■ 

If....:. . 




Return 


S_OK 


Assignments 


Pointer to the Assignments collection for this 
intersection. 


HRESULT put_SubSiteGUID (BS1 


rR SubSiteGUID) 


■■■■■ ■ . ■■■ 


..Besmptibtf ' ^l^^.*^. ' ^ .» 

U- 'v^r.:. „ 


Return 


S_OK 


SubSiteGUID 


GUID of the Subsite for this intersection. 
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HRESULT put_EngineGUID (BSTR EngineGUID) 







Return 


S_OK 


EngineGUID 


GUID of the Engine for this intersection. 



IAssignment 
5 Public Operations: 

HRESULT get_SubSiteEngine (ISubSiteEngine** SubSiteEngine) 





: I.::.:::!::::!:::::::..:.:..!. !.....<....<^&^-^hc..'f.^., 


Return 


S_OK 


SubSiteEngine 


Pointer to a SubSiteEngine object pointer to receive 
the parent SubSiteEngine object pointer. 


HRESULT get_ME (IME** ME) 


..■ . . ' :^^ ; ^^^.^y^y^^ 


^ ^^y - fi :: v - ^ :y., x 
^ : '— : — •••••^ 


Return 


SJ3K 


ME 


Pointer to an ME object pointer to receive this 
assignments ME object pointer. 



HRESULT get_Priority (long* Priority) 
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Return 


SJ3K 


Priority 


Pointer to a long to receive the Priority for this 
assignment. 


HRESULT get_MEGUID (BSTR* MEGUID) 






Return 


S_OK 


EngineGUID 


Pointer to a BSTR to receive the MEGUID relating 
to this assignment. 


HRESULT put SubSiteEngine (ISubSiteEngine* SubSiteEngine) 




■ ■■ ' , *+< ■ ; 


Return 


S_OK 


SubSiteEngine 


Pointer to the SubSiteEngine object. 


HRESULT put_ME (IME* ME) 






Return 


S_OK 


ME 


Pointer to the ME object pointer. 


HRESULT put_Priority (long Priority) 
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Return 


SOK 


Priority 


Priority of this assignment. 


HRESULT put_MEGUID (BSTR MEGUID) 


Parameter - • ■ ■' . 




Return 


S_OK 


MEGUID 


GUID of the ME relating to this assignment. 


IME 

Public Operations: 

HRESULT get_Assignments (ICollection** Assignments) 






Return 


S_OK 


Assignments 


Pointer to an Assignments collection pointer to 
receive this ME's Assignements collection pointer. 


HRESULT get_ParentME (IME** ] 


ParentME) 


i •• m,ht^^tf,^h>wft , U,,'i,..h,M'i A „ 


, ... ,, ;.2|r. !f " 


Return 


S OK if this object has a parent 

S_FALSE if this object is a root object and therefore 
parentless. 


ParentME 


Pointer to an ME object pointer to receive this 
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objects paremt ME object pointer or NULL if this is 

a LOp — level ODJcCU 


TJT) COT TT T /^Viil Aran A/TRo /T/^/-i1 


ecu on v^miQrenivjjDS^ 




Description, ■■^^ 


Return 


SOK if this object has children ME's 

SFALSE if this object is a leaf node and therefore 
childless. 


ChildrenMEs 


Pointer to an ME collection pointer to receive this 
ME's ME children collection pointer. 


HRESULT get_GUID (BSTR* GUID) 


............ ^ * •■ 

.1. 




Return 


S_OK 


GUID 


Pointer to a BSTR to receive the GUID of this ME. 


HRESULT get_Type (BSTR* Type) 






Return 


S_OK 


Type 


Pointer to a BSTR to receive the GUID of this ME 
Type. 



HRESULT get_Desc (BSTR* Desc) 
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Return 


S_OK if a description exists 
SFALSE if no description exists. 


Desc 


Pointer to a BSTR to receive the description of this 
ME or NULL 


HRESULT getjcon (BSTR* Icon) 


.....77" . % s -- *■* 




Return 


S_OK if a description exists 

S FALSE if no description exists. 


Icon 


Pointer to a BSTR to receive the icon name of this 
ME or NULL 


HRESULT get_State (long* State) 






Return 


S_OK 


State 


Pointer to a long to receive this ME's state. 


HRESULT get_Instance (BSTR* Instance) 


! • - - <J ; - •>•> - 




Return 


SJ3K 


Instance 


Pointer to a BSTR to receive the instance name of 
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this ME. 



HRESULT get_Disabled (BOOL* Disabled) 




Return 



S OK 



Disabled 



Pointer to a Boolean to receive this ME's disabled 



indication. 



HRESULT getJURL (BSTR* URL) 



^^pdtet^^^P - ^^^^ ' 




Return 


S OK if a URL exists 

S_FALSE if no URL exists for this ME 


URL 


Pointer to a BSTR to receive the URL of this ME or 
NULL. 


HRESULT put_Assignments (IColl 


ection* Assignments) 


&&mt^ ^ : *~ ■ 




Return 


S_OK 


Assignments 


Pointer to this ME's assignments collection. 



5 HRESULT put_ParentME (IME* ParentME) 
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ivcxurti 




ParentME 


Pointer to this ME's parent ME if one exists. 



HRESULT putChildrenMEs (ICollection* ChildrenMEs) 



■ ' • , . 


j^^m^^..^ ■ .^-^^ ' 


Return 


S_OK 


ChildrenMEs 


Pointer to this ME's children ME collection if one 
exists. 


HRESULT put_GUID (BSTR GUI] 


D) 






Return 


S_OK 


GUID 


GUID of this ME. 


HRESULT put_Type (BSTR Type) 




■ ^ ~ ' •• .. 


Return 


S_OK 


Type 


GUID of this ME's Type. 


HRESULT put_Desc (BSTR Desc) 




- ■■ •• ■ " •' 


Return 


S_OK 


Desc 


The description for this ME. 
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HRESULT putjcon (BSTR Icon) 







Return 


S_OK 


Icon 


Icon name representing this ME. 


HRESULT put_State (long State) 




if;;;;;;;:::.:. ^ ■• ^ -V^"' ^ A ^.j^T" 

,;Z.„>,^, .. ■ i^^'-' ■ - : ^T: : : 


Return 


S_OK 


State 


The state of this MR 


HRESULT putjnstance (BSTR Instance) 


,, ?sfeit!i^63r ;; ^'^: ■ ™ " ~ ..^^»»»™ >- ' 




Return 


SJ3K 


Instance 


Instance name of this ME. 


HRESULT put_Disabled (BOOL Disabled) 


\2 'IF "■■¥ '>mMm^ 

■ ■ ■-■ 


' "....~r^3ST^!. .■ . ::vsss^sss=v......'. .^I^Sm.."...., 


Return 


S_OK 
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Disabled 


Active/Inactive flag. 


HRESULT put_URL (BSTR URL) 




:■ ~ \.. "" " Vv: " " >- 


Return 


S_OK 


URL 


The URL of this ME. 


Node 

Derived from IME 
Public Operations: 

HRESULT get SubSite (ISubSite** SubSite) 




:i I>es<aripti<^_^,,-^^ ' . . .••■■ /• 


Return 


S OK if this node has been assigned to a SubSite 
S_FALSE if this Node has no SubSite assignment. 


SubSite 


Pointer to a SubSite object pointer to receive this 
Node's SubSite object pointer if one exists or 
NULL. 


HRESULT get_SubSiteGUID (BS1 


rR* SubSiteGUID) 




^?S5CS/vv . .. 

' 
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jvciurn 


^ OTT if thiQ nnrlp VinQ hppn JWQicrnpH to ft SlllHSlltP 

O V-/ XV 11 tlllj 11 W Lit/ lido Ut't'll ClODlgll&U- d LJ LACLJ 1 LV^ 

S_FALSE if this Node has no SubSite assignment. 


SubSiteGUID 


Pointer to a BSTR to receive this Node's 

SnhSiteGT TTD if one exists or NULL 


TTRT^TTT T apt >JpfTSJatnp fR^sTR* 1 


\Tpt"NT am p^ 






Return 


O UJv 11 U11S IMOUc llaf> <x I1CLWU1K IlaillC 

S_FALSE if this Node has no network name. 


NetName 


Pointer to a BSTR to receive this Node's network 
name or NULL. 


HRESULT get_IP Address (BSTR* IPAddress) 




> / , " ...■. ;;^ y '' 

. .v.vv ■ ■ ■ ^A"^ " %% , , ^v^v^-fc^ .\ 

i. M««««M-?„.,tiWifli 


Return 


S_OK if this Node has an IP address 
S_FALSE if this Node has no BP address. 


IPAddress 


Pointer to a BSTR to receive this Node's IP address 
if one exists or NULL. 


HRESULT put_SubSite (ISubSite* SubSite) 




Desalts. 4 >Sr/'" 


Return 


S_OK 
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auboite 


pointer to trie oUDoite opjeci ior mis iNoae. 


JiJvb^Ui^l put oUDoltCLrUJJJ \r>& J 


rt? QnKQi+*afTF TTTYi 
Liv oUDoltc^JUlJJ^ 


-t A.?...'." ■■>.. >..?$•..>. 


■ : :"v:::"" " :^.:.; K x«^.^>^!w::>^:«;...: 


Return 




d.UCi+a^T TJT\ 


vjuilj or tins iNOue s oudoixc. 


xiKJio ULi put_iN etiN ame ^r>o ikin 


etiN ame ) 






Return 




NetName 


Network name of this Node. 


i±K±io UL/ 1 put_lr Adaress (doIKJ 


PAddress) 


1= ^ .-Z5i; ^^SBB 


' ; v : .-- " , - yr:; ' ; 

,,,,,, ;MMM,M^^,i,m,j^ffim^ 


Return 




IPAddress 


IP address of this ME. 
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ICollection 

This Interface is one that is specialised by each collection class. As such this description 
presumes each item is of type ICollectableObject. ICollectableObject will of course be 
5 specialised for each collection class. This interface has as an internal property a filter 
object for the collection. This description presumes the filter is of type ICollectionFilter. 
The ICollectionFilter interface will of course be specialised for each collection class. 

Private Attributes: 

IEnumVARIANT NewEnum 

o 

Public Operations: 

HRESULT Add ([out ? retval] ICollectableObject** Item) 







Return 


S OK if successful 
System HRESULT on error 


Item 


Pointer to a CollectableObject pointer to receive the 
newly created object's pointer. This object has 
already been added to the internal collection. 
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■ ■■ ■ ■ ■ ^ <- s. xmiiwwM^ m«j mm : : ^. , 


_com_error 


with system HRESULT on error 


HRESULT Remove ([in] VARIANT Index, [out,retval] ICollectableObject** Item) 






Return 


S_OK if successful 

S^FALSE if not found 

System HRESULT on other error. 


Item 


Pointer to a CollectableObject pointer to receive the 
removed object's pointer or NULL. 






' •' .......... , • 


_com_error 


with system HRESULT on error 



HRESULT RemoveAll () 
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r^8^#ra i*-^ - 




Return 


S_OK 



HRESULT getjtem ([in] VARIANT Index, [out,retval] ICollectableObject** Item) 







Return 


S_OK if successful 

S_FALSE if not found 

System HRESULT on other error. 


Item 


Pointer to a CollectableObject pointer to receive the 
requested object's pointer or NULL. 







_com_error 


with system HRESULT on error 



HRESULT get_Filter ([out,retval] ICollectionFilter** Filter) 









Return 


S OK if successful 
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System HRESULT on other error. 


Filter 


Pointer a CollectionFilter object pointer to receive 
the collection filter objects pointer. 








_com_error 


with system HRESULT on error 



HRESULT putFilter ([in] ICollectionFilter* Filter) 







Return 


S_OK if successful 

System HRESULT on other error. 


Filter 


Pointer a CollectionFilter object. If this value is 
NULL the internal filter is switched off. This can 
allow two collection to filter on the same 
parameters. 
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comerror 


with system HRESULT on error 



IFilter 

Public Operations: 
5 HRESULT get_Filter ([out,retval] BOOL* Filter) 



'' * ' ^r>.Vr>v.v 




Return 


S_OK 


Filter 


Pointer to a Boolean to receive the Filter objects 
current state: TRUE - Filtering; FALSE - Not 
filtering. 



HRESULT get_SubFilter ([out,retval] BOOL* SubFilter) 



Sub filtering is the ability to filter on a previous filter results. This allows composite 
10 filters to be supported. 
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Return 


S_OK 


Filter 


Pointer to a Boolean to receive the Filter objects 
current SubFiltering state: TRUE - SubFiltering; 
FALSE - Not Subfiltering. 


HRESULT get_Not ([out ? retval] BOOL* Not) 

Inverse filtering is the ability to filter on non-matching parameters. 






Return 


SJ3K 


Not 


Pointer to a Boolean to receive the Filter objects 
current filter type: TRUE - Inverse Filtering; 
FALSE - Not inverse filtering. 



HRESULT put_Filter ([in] BOOL Filter) 







Return 


S_OK 
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Filter 


State to set the filter object to: TRUE - Filtering; 




FALSE -Not filtering. 



HRESULT put_SubFilter ([in] BOOL SubFilter) 





13^s<dptt#^^ u-^; . r -^^^ • ■ 


Return 


S_OK 


SubFilter 


State to set the filter object's SubFilter state 
to: TRUE - Sub Filtering; FALSE - Not sub 
filtering. 


HRESULT put_Not ([in] BOOL Not) 






Return 


S_OK 


SubFilter 


State to set the filter object's Not state to: TRUE - 
Inverse Filtering; FALSE - Not inverse filtering. 



Public Specialised Operations: 
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These two operation pairs will represent any get/set property pairs for which a filter 
object supports filtering. When a value is set this automatically sets filtering on. 

HRESULT get_AProperty ([out ? retval] AProperty* Property) 







Return 


S OK if successful 

S FALSE if filtering is off 


Property 


Pointer to a property to receive the current setting 
for that property. If filtering is off this will be 
NULL. 


HRESULT put_AProperty ([in] AProperty Property) 






Return 


S_OK 


Property 


Property to filter on. This set filtering on if 
currently off. 



Example: 

10 
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AssignmentsFilter = Assignments.Filter 
AssignmentsFilter->Not = TRUE 
AssignmentsFilter->Priority = ASS_Primary 

// 

// From here Assignments collection only holds those Assignment objects 
// where Assignment->Priority != Primary i.e. Backups 

// 
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v. Manger Engine - Enterprise Audit System Component 

The purpose of the Enterprise Audit System is to provide a facility that will record and 
5 publish auditing or logged information for its registered servers. These servers can be 
COM objects or executables that require a tracing capability that can be turned on or off 
and increase the detail levels. 

The EAS system has the following objectives. 

10 

Definitions 

EAS client - software the interfaces with the EAS system to configure and/or view audit 
data. 

EAS provider - software that provides audit data 

15 

Objectives 

Central log for all audit providers 

Provide the capability to filter out data at the lowest level 
EAS clients can and modify the EAS configuration locally or remotely 
20 EAS clients can view audit log data locally or remotely 
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EAS clients can receive live feed of audit log data locally or remotely 

EAS providers can be individual selected and their audit detail controlled 

EAS providers can be self-installable 

Low impact on EAS providers (monitored code) 

5 Easy to implement 

Support custom data in audit log with installable viewers 

The critical success factor for the EAS is the ability to use a central log for all 
components (EAS providers) and the ability to view already recorded or view live audit 
data remotely. 

10 

The primary purpose of this system is to allow support personnel the ability to see what is 
going on with the Management engines. The audit log data must provide the information 
necessary to remotely debug a engine or the ability to send these traces to Network 
support staff. 

15 

The EAS provides a central auditing logging system that all Network components can 
subscribe. It will provide the ability for clients to remotely control and view the audit log 
data. Figure 3 1 shows the EAS software component on the Managed Engine. 

20 The Network Service, Network Replication Service, and the EAS Service are all in their 
own process. 
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EAS Providers (the current Audit COM component) provide the interface between the 
monitored code and the EAS service. In Network there is two services, the primary 
engine used to maintain the Network system and the Network Replication service, which 
5 is used to insure that the Network's local database is up to date. 

The EAS Service will provide the central collection point for all EAS providers on the 
computer. It will manage the log file and provide the client interface to the information 
contained in it or the live feeds. It is also responsible for maintaining the configuration as 
10 notifying the EAS providers when there is a change. 

System Design 

Figure 32 depicts three components comprising the Enterprise Audit System Component. 

15 

Client 

The client can be any executable (GUI or CMD) that uses the EAS's client interfaces and 
requires access to the audit data or configuration. 

20 EAS Service 
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The central NT service is responsible for handling both the clients and the EAS 
providers. 

Audit (EAS Provider) 

5 Each process will use the Audit COM component that will provide the interface to the 
EAS Service. This is the EAS provider. 

The communication between the EAS provider (Audit) and the EAS system must be very 
fast and as close to asynchronous as possible. To achieve this both the EAS Service and 
10 the Audit component will use a shared memory buffer to implement two flat queues. 
Figure 33 depicts the method of fast marhsalling as used in the Enterprise Audit System 
Component. 

The trick to these fast queues is to allow the EAS service to own of the queues at all 
15 times. When it is finished processing the messages in the queue it trades ownership of 
the queue with the EAS providers and continues processing. 

Processing scenario 

EAS Service creates the shared memory, setups the control information, allocate an OS 
20 mutex object under the name <e Network_EAS_Mutex" ? and allocate an OS event object 
under the name <c Network EAS Event". 
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Any EAS provider (Audit) that is started also subscribes to the share memory and also 
creates its reference to the OS's mutex and event. 

When it is time for the EAS provider to write a log record to the queue it will first lock 
the mutex, read the control header to find out what queue to write to, write the log record, 
5 release the mutex, and single the event. 

The EAS Server will see the signal, lock the mutex, switch the buffers, release the mutex, 
and process the log records in the queue. Because the EAS Server has switch the queue, 
the clients are not blocked 

10 The efficiency of this system is gained because the EAS Providers (Audit) is not 

competing with the EAS system in retrieving the audit records. Additional performance 
is gained because the queues are just records added to the end of the current stack. There 
is no memory allocation, etc. . .Just find the end and add the next record. 

15 Format for Queue Control Header 







BYTE InputQueue 


0 = Use the first queue as the input (EAS 
Providers), 1 = use the second queue to input 
new audit logs 


DWORD nQSize 


Size in bytes of a queue 
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Aaaress or tne second queue 
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BYTE *pQ Write 


Address to begin writing the audit log 



THE LOG FILE 

The Log file is managed by the EAS service. There is only one log file per machine. 
This file is reused upon startup of the EAS service. 

5 

Header Format 

Max Count - Maximum number of records in the log 
Current Count - Current number of records in the log 
Top Record - Next record position 
10 B ottom Record - First record 

Record Format 



FteM 






Marker 


BYTE [2] 


Marker for begining of record 


CRC32 


DWORD 


Records CRC value 


Size 


DWORD 


Size of record (total) 


Version 


DWORD 


Record format version # 
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Service 


WCHAR[ X] 


Service name, NULL terminated 


Routine 


WCHAR[ X ] 


Routine name, NULL terminated 


ThreadID 


DWORD 


ID of the thread 


CorrelatelD 


DWORD 


Customized correlation ID 


Year 


WORD 


Time - Year 


Month 


BYTE 


Time - Month 


Day 


BYTE 


Time - Day 


Hour 


BYTE 


Time - Hour 


Min 


BYTE 


Time - Minute 


Second 


BYTE 


Time - Second 


Milli 


WORD 


Time - Milliseconds 


Level 


BYTE 


Detail level (1 - 3) (Note #1) 


WarningType 


BYTE 


Warning type (1 - 3) (Note #1) 


Des 


WCHAR[ X ] 


Description of audit, NULL 
terminated 


CustSize 


WORD 


Custom data size 


CustType 


WCHAR[ 40 ] 


Custom data type (GUID) 


CustData 


BYTE[X] 


Custom data 



Note #1:1= Normal, 2 = Warning, 3 = Error 



EAS Service 



Acts as the interface between the EAS Audit clients, EAS Viewer Clients and the log file. 
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Service configuration information is persisted in the windows registry at path: 

HKLM\Sofware\Microsoft 

HKLM\Sofware\Microsoft\EAS\Sero 

HKLM\Sofware\Microsoft 

5 

HKLM\Sofware\Microsoft\EAS\Services\Config 
HKLM\Sofware\Microsoft\EAS\Services\Config\LogPath 
HKLM\Sofware\Microsoft^ 
HKLM\Sofware\Microsoft^ 

10 

In addition to the interfaces the service uses a shared memory segment to communicate 
efficiantly with the audit clients. 

INTERFACES 

The following are the interfaces for the EAS Service, EAS Client, and EAS Provider 
15 (Audit). All interfaces have a return data type of HRESULT. 

EAS Service 

IEasAuditCmd 

20 { 
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// These are configuration interfaces only. 
RegisterService([in] BSTR Name, [in] BSTR Description); 
UnregisterService([in] BSTR Name); 

5 // Client interfaces 

put_ServiceName([in] BSTR Name ); 
RegisterConfigSink([in] IEasConfigSink *ptr ); 
get_Level([out, rtnval] short *Level ); 

10 

IEasClientCmd 

{ 

RegisterDataSink([in] DBasDataSink *ptr); 
get_ProviderCount([out, rtnval] short *Count ); 
15 ProviderInfo([in] short Index, [out] BSTR *Name, [out] short *Level); 

ProviderLevel([in] short Index, [out] short *Level); 
get_LiveFeed([out, rtnval] BOOL On); 
put_LiveFeed([in] BOOL On); 
get_MaxLogSize([out, rtnval] long *Size); 
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put_MaxLogSize([in] long Size); 
get_LogFilePath([out, rtnval] BSTR *LogFilePath); 
put_LogFilePath([in] BSTR LogFilePath); 
get_DefaultLevelOfDetail([out, rtnval] short *LOD); 
5 put_DefaultLevelOfDetail([in] short LOD); 

}; 

IEasExport 

{ 

10 GetData([in] long Handle, [out] Variant *ptr); 

GetNextRow([in] long Handle, [out] Variant *ptr); 
get_Count( [out, rtnval] long *Rows ); 

}; 

15 The [out] Variants will contain SafeArrays. 
EAS Provider 
IEasConfigSink 

{ 

Notify([in] short Level ); 
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}; 

EAS Client 
IEasDataSink 

{ 

5 Data( [in] Variant Data) ; 

NewProvider([in] BSTR Provider, [in] short Action); 

}; 

TheVariant Data will contain a SafeArray . 

10 







0 


Add 


1 


Level Change 



EAS clients 

Applications which are EAS aware contan the EAS Audit Client objects. They are the 
15 source of loged events. 



198 



MSFT-0196/147667.3 



Clients are required to inheret from the IAuditClient object which exposes the interfaces: 
ISetLOD 

EAS Viewer clients 

Applications which can display the EAS logged data. 

5 

Display of real time audit stream with filtering 
Searching of past audits 
Sorting of audits 

Import of exported log files for offline view 
10 Installable custom data viewers 

Any and all filtering of log information will be done on the client side so to not impact 
the server side performance. 

EAS Configuration manager 

15 This is used to manage the base functions of EAS. 

Log size in Megabytes 
Log Name 
Log Path 
20 Controls Level of Detail 
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vi. Manager Engine - Engine to Engine Communication 
Component 

The purpose of this section is to detail the technical requirements and interfaces for the 
5 Engine to Engine Communication Component (E2E) used in the Management engine. 

The purpose of the E2E component is to send and receive messages from other 
Management engines that exist within the managed site. The component reads from a 
local MSMQ message queue and forwards messages to the local Message Switch 
10 component. Other components registered with the Message Switch then retrieve and read 
the message from the Switch and as when required. 

The E2E component is also responsible for forwarding messages to other (external) 
Management engines operating with the environment The component reads messages 
15 from the local Message Switch which are signaled for distribution to external engines. 
Once signaled the message is extracted from the local Message Switch queue and the 
forwarded via MSMQ to the appropriate queue on the external target engine. 

The E2E component is best viewed as a simple transport mechanism providing 
20 guaranteed message delivery this is does by implementing transacted queues. 
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Figure 38 shows an overview of E2E communication. The E2E component is the only 
method of sending message to and receiving message from external Management 
engines, it is therefore responsible for communication between all Management engines 
with an Network environment. 

5 

Message Format 

The message to be passed between Management engines will contain the complete set of 
data maintained within an IMsgSwitchMessage. The Message Switch component with 
provide all the necessary methods to extract this data and to allow the creatation of an 
10 identical IMsgSwtichMessage on the targeted machine. In addition it will provide all the 
information necessary to distribute the message to the appropriate targets (For further 
details see the Message Switch documentation). 

Data from the IMsgSwtichMessage will be transformed to an XML structure for 
15 distribution, the structure is as follows 

<XML> 

<Msg cls="Msgclass" Num="MsgNumber" Obj="objected Dt="date" FrmSrv="name 
of sender" ToSrv="server name"> 
20 <p n="PropertyName" vt= "VariantType"> data value </p> 
<p n="PropertyName" vt= "VariantType" > date value </p> 
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<p n- TropertyName" vt= "VariantType" > data value </p> 

</Msg> 

</XML> 

5 Further attributes can be added to the Msg as required. Each <p> entry represent a 
property-value pair as extracted from the IMsgSwtichMessage object. 

The contents of the XML string will form the body of the MSMQ message. The 
Microsoft XMLDOM component will be employed to parse any XML data this will 
10 provide a consistent XML interface across components. 

Interface 

The E2E component provides a single interfaces that of the standard component 
interface required by all components in the Management engine. E2E is a consumer of 
15 the Message Switch component and as such provides no other external interfaces other 
than that of the callback interface functions required to allow the Message Switch to 
implement a notification sink. 

E2E will obtain a list of Active Engines from a message sent to the Message Switch by 
20 the Engine to Engine monitor. The list is expected to be in XML format and of the 
following structure :- 
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<XML> 

<EngineMon> 

<Engine> 
5 <egn></egn> 

<UUID></UUID> 

<state></state> 
</Engine> 

<Engine> 
10 <egn></egn> 

<UUIDX/UUID> 

<state></state> 
</Engine> 

</EngineMon> 
15 </XML> 

Additional values can be added as required. 
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E2E will maintain a local copy of the active engine list and employ the XMLDOM 
component provided with 2000/IE5. The local copy will be overwritten on any engine 
list update event. 

Testing 

5 This component should have a test harness that exercises all the methods and features of 
the send and receive queue process both independently and in unison- 
Component Interface 

The component interface is used by all COM components in the Management engine. 
The owner of the process can uses this interface to control initialization, terminate, and 
10 pause the process as required. 

class INetworkControl 
{ 

HRESULT Init(void); 
15 HRESULT Term( void ); 

HRESULT Pause( BOOL fTrue ); 

}; 



Note: There are no other external interfaces on the E2E component. 
20 Method: Init 
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The "Init" method is used by the E2E to initialize internal structures and create and if 
necessary empty it locally based MSMQ queues. In addition it will register with the local 
Message Switch and provide it callback address/sink. 

Method: Term 

5 The "Term" method is used by the E2E to close any message queues and empty them. 
Any request for messages or processes will fail with a return status of "EFAIL". 

Method: Pause 

The "Pause" with the flag being true will cause any request to send a message to be 
returned with a S FALSE. 

10 

The internal design of the E2E component is straightforward. It will consists of 2 main 
sections, and input queue handler (Receive Queue) and an output queue handler (Send 
Queue), the latter will require a list of all active Management engines. The Send process 
will not action a send until this list has been received. 

15 

Receive Message Queue Handler 

At initialization the Receive handler creates the local message queue, this queue will be 
accessible by all other Management engines. The queue name will be read from the 
database, this will allow the MSMQ name to be configured at installation. 
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Once the queue has been creates a receive handler thread this will put up a MSMQ read 
with a timeout. When the Read is signaled, indicating a message in the receive queue, the 
queue will be read, the message consumed and passed to the Message Store component 
via its SendMsg(. . .) function, all further messages in the queue will be consumed and 
5 forwarded at that point until the queue is emptied. The data contained within the MSMQ 
message will be transformed into a IMsgSwitchMessage object, (see MessageSwitch 
document for details) before being passed to the MessageSwitch via the SendMsg 
function. 

10 The Receive handler does not itself register for messages and only calls the 
ImessageSwitch Send() function. 

Send Message Queue Handler. 

At initialization the Send handler will register with the Message Switch providing it with 
the message types it has been defined to handle, it then calls its RegisterCallback function 
15 to register its own callback interface. 

Once initialization has taken place it will then place itself into an Idle state until it has 
received a list of all Active Management engines, the Send process will not action a send 
until this list has been received, the send thread is suspended until a callback is received. 

20 

The callback, when signaled, will cause the Send thread to Resume and read and 
consume all messages in the Message Store which have been designated for distribution 
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and have been registered for reception. Once the queue has been emptied the thread will 
suspend itself 

The thread will be created once a list of active Management engines have been received. 

5 

Although the creation of threads is to be avoided where possible this would seem to be 
the most efficient and cost effective method since the Message Switch specification 
warns of implementing lengthy (time consuming) code within the callback function 
because of its detrimental effect on the whole of the Engine process, (see design 
10 document for Network Message Store) 

vii- Manager Engine - Election Manager Component 

The election manager component provides the communication coordination and election 
process for promoting a specific component to a manager role. Election manager 
15 assignments can be site or sub-site based 

This component is a single COM component that will be used in the Management engine. 

There is a site and sub-site master ELM. The site master is responsible for site election, 
20 and the sub-site master is responsible for sub-site elections. 
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Components subscribe to their local ELM for site or sub-site elections. Local ELMs 
communicate with the site or sub site ELM master to elect masters for the component 
type. 

5 The results of which are sent around the site and the component it's targeted at promotes 
or demotes itself All ELMs receiving the message update their configuration data 
accordingly, discarding sub-site election results when the engine is not in their sub-site. 

All ELMs consult the configuration data when they detect an engine off-line message, 
10 and if they detect it contained one or more master components it generates a GUID to 

send to the site/sub site master, who in turn chooses the ELM with the highest GUID and 
promotes its component(s) to take over as master. 

The Election Manager is dependent on the following components: - 

15 

Message Switch to retrieve messages that affect the election manager (described below). 

ME Assignment Manager to assign a master per sub-site. 

DB Replicator to assign a primary and backup per site. 

Engine Monitoring to assign a master per sub-site. 

20 Engine Monitoring to provide the engine state change messages that are sent to the 
message switch 
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Engine 2 Engine to send and receive results of an election and communicate with other 
Election Managers as well as listen for other sub-site's engine events (set via the message 
switch) 

Figure 34 shows the election manager component as well as certain software 
5 components upon which it depenends. 

Process Walk Through 

Elections must be unique within the arena in which they are held. Where there are 
multiple elections for different reasons within an arena, the assignments may be 
distributed across any member of the arena concerned. 

10 

The election manager will elect the following components to be promoted to manager 
status. 

DB Replication (on a site level) a primary and a backup 
15 Engine Monitor (on a sub-site level) 
ME Assignment (on a sub-site level) 
Election Manager (on a sub-site & site level) 

When an engine status change message is deteOcted (off-line or removed) the DNS and 
20 GUID of the engine are compared to those that election manager knows have one or more 
elected components. 
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If a match is found then those component types, which must be re-elected, are identified 
and the component election process begins. 

5 Network conditions can produce situations where multiple masters can temporarily exist 
such as after a reconnection. This applies not only to the components that the Election 
Manager is responsible for controlling but the Election Manager itself. The Election 
Manager must therefore also detect and arbitrate multiple instances of itself and other 
components. 

10 

The site & sub-site master detect newly added engines and send the local ELM within the 
engine the site/sub site configuration data. 

The Startup Process 

15 Local ELM waits for an 'Engine Ready Message' 

Local ELM waits time Ti to receive the site & sub-site configuration from the site & sub- 
site masters 

After Ti the local ELM looks at its configuration data 

If there is no sub site master it promotes itself to sub site master and broadcast the result 
20 so to other ELMs so they can update their configuration data. 

It there is no the site ELM master goes onto Site ELM election. 
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Sub site ELM Election 

All ELMs in a sub site listen for engine off line messages, and if the engine that goes off 
line contained the sub-site ELM master the election takes place to elect the election 
5 manager. 

Local ELMs generate a random GUID and sends it to other ELMs on the sub site and 
wait time T and during that time may receive other GUIDs from other ELMs 

After time T it compares it random GUID with the received GUIDs and if it has the 
10 highest it elects itself as master 

Sends a sub-site message announcing the result which all receiving ELMs record 

The master ELM then checks if the downed engine was recorded in configuration data is 
site master, and so goes onto Site ELM Election 

15 Site ELM election 

Site ELM elections take place when a new sub-site ELM master comes on-line and finds 
no site. 

Before site elections can take place, all sub-site must have elected a sub-site master. 

20 
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The master subsite ELM generates a random GUID and sends it to all other subsite 
master ELMs on the site and wait time T and during that time may receive other GUIDs 
from other master ELMs 

After time T it compares it random GUID with the received GUIDs and if it has the 
5 highest it elects itself as site master 

Sends site message announcing the result which all-receiving sub-sites master ELM 
record. 

Component starts Running 

10 When an engine is started, the components must wait until the local ELM is running, then 
as they start running they do the following: - 

Component C } waits for an 'Engine Ready Message' 

d sends a 'Subscribe site /subsite' message which the local ELM who would have 
15 registered to receive it 

On receiving the message, the ELM adds Q to its list of subscribers 

The ELM then checks it configuration data to see if there is already a master for this type 

If there is a master it does nothing 

If a master is not elected the local ELM generates a GUID and sends a "Site/subsite 
20 Election GUID" message for elections to take place. 
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All ELMs receiving the 'Promote Self message update their configuration data to reflect 
the change. 

Stop/Removing/Engine off-line 

5 All ELM receive a 'Engine off-line notification' 

The ELM then checks if the engine contained any component(s) that where master(s) 
If it contained none, it does nothing 

If it contained any elected master(s) it generates a GUID and sends it to the ELM (site or 
sub site) master waits time Ti 

10 After time T i? if the ELM is the master it picks the highest GUID 

and sends a 'Promote Self message to the component(s) in the winning engine and waits 
time T2 

The component who the message is for promotes itself and sends a 'Promotion 
Successful ' message. 

15 All ELMs receiving the 'Promote Self message update their configuration data to reflect 
the change. 

If after T 2j no 'Promotion Successful' message is received, the master ELM chooses the 
next highest GUID and repeats from step 7. 

20 Reconnecting an Engine 
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The first task on engine reconnection is to resolve the sub site ELM master arbitration 
that results in resolving all other component contentions: - (the following assuming there 
two masters). 

5 Sub-site Master ELM; receives the 'Engine on-line notification' 
Sub-site Master ELM^ receives the 'Engine on-line notification 5 

ELM; generates a random GUID and sends a 'Election GUID' message to the message 
switch 

ELM^ generates a random GUID and sends a 'Election GUID' message to the message 
10 switch 

Master ELM^ 's receives ELM/ 4 s message and if its GUID is lower it demotes itself, and 
all its master as per site/and subsite configuration. 

ELM; 's receives BLM 2 's message and if its GUID is lower it demotes itself, and all its 
master as per site/and subsite configuration. 

15 If either ELM doesn't receive a 'Election GUID' message within time Ti they assume no 
other masters are present and continues as master. 

The sub-site ELM master then looks at its configuration data and if there is no site ELM 
master goes onto Site ELM Election. 

20 Messages Sent 
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1. ....^^ "v. : ' --X-. ■. .. V 


"Promote Self 


Tells the local component to promote itself to 
master status 


"Demote Self 


Tells the local component to demote itself from 
master status 



Messages Received 



* . . ^ - - 






"Engine Off Line Notify" 


The engine has not been 
detected for the timeout period 


Engine Monitor 


"Engine Recovered" 


The engine has been detected 
since the timeout period, but 
before the engine is evicted. 


Engine Monitor 


"Engine Is Running" 


The engine has been added to 
the list in 'Off-Line' state 


Engine Monitor 


"Subscribe Site Election 
with back up" 


The sender wishes to subscribe 
to the ELM services 


Any component 
requiring sub-site 
elections 


"Subscribe Sub-Site 


The sender wishes to subscribe 


Any component 
requiring site 
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Election" 


to the ELM services 


elections 


"Site Election GUID" 


The sender is sending a GUID 
to be used in an election 


Any component 
requiring site/sub-site 
elections 


"Sub site Election GUID" 







Component Site Based Election 
Adding Engine 
5 State 1 : There is already a site master 

Component Cj waits for an 'Engine Ready Message' 

Ci sends a 'Subscribe site' message which the local ELM who would have registered for 
it receives it 

On receiving the message, the ELM adds Cj to its list of subscribers 
10 The ELM then checks it configuration data to see if there is already a master for this type 
If there is a master and it does nothing 

State 2: There is no site master 
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Stopping/Removing/Disconnecting and Engine 

State 1 : An engine containing site master is stopped 
State 2: An engine containing site master is removed 
5 State 3: An engine containing site master is disconnect 

Reconnecting an Engine 

10 State 1 : A engine containing site master or is reconnected 
Component Sub Site Based Election 
Adding Engine 

State 1 : There is already a sub-site master 
15 State 2: There is no sub-site master 

Stopping/Removing/Disconnecting and Engine 

State 1 : An engine containing sub-site master is stopped 
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State 2: An engine containing sub-site master is removed 
State 3: An engine containing sub-site master is disconnect 

Reconnecting an Engine 

State 1 : A engine containing sub-site master or is reconnected 
Election Manager Election 

Adding Engine 

State 1 : There is already a sub-site master 
State 2: There is already a site master 
State 3: There is no sub-site master 
State 4: There is no site master 

Stopping/Removing/Disconnecting and Engine 

State 1 : An engine containing sub-site master is stopped^ 
State 2: An engine containing sub-site master is removed 



219 



MSFT-0196/147667.3 



State 3: An engine containing site master is disconnect 
State 4: An engine containing site master is stopped 
State 5: An engine containing site master is removed 
State 6: An engine containing site master is disconnect 

5 

Reconnecting an Engine 

State 1 : A engine containing sub-site master or is reconnected 

State 2: A engine containing site master or is reconnected 

1 0 Component interface 

The component interface is used by all COM components in the Management engine. 
The owner of the process uses this interface to control the initialization, termination, and 
pause process for the service. 

15 class INetworkControl 
{ 

HRESULT Init( void ); 
HRESULT Term( void ); 
HRESULT Pause( BOOL fTrue ); 

20 }; 
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Method: Init 

The "Init" method is used by the State Tracking component to initialize its internal 
structures. 

Method: Term 

5 The "Term" method is used by the State Tracking component to clean up its internal 
structures. 

Method: Pause 

The "Pause" with the flag being true will cause any state change to be ignored. 
10 viii. Manager Engine - Engine Monitoring Manager Component 

The Engine Monitoring Manager provides the following functions. 

Provide a heartbeat message to signal all other engines of its existence within a sub site 
15 Listen for heartbeats from other engines of their existence. 
Detect the appearance and disappearance of engines. 
Notify all other components of 'failed' engines. 
Provide a list of available engines through a COM Dual interface. 
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Implement features necessary to support becoming the sub site EMM monitor master. In 
this mode it is responsible for broadcasting engine failures, evictions, and engine 
recovery notifications. 

Dependent Components 

5 There are several components, which provide the Engine Monitoring Manager with 
information. 



The SQL Server database will be used to provide an initial list of engines, and 
configuration data. 

10 Replication is required only to provide inform that the database is ready . 

The wizard, which is used to remove an engine from the Network system, sends a 
message to the Message Switch component of this action. This message is required. 

Components Dependent 

Components dependent upon this component in the embodiment discussed include the 
15 following. 

Engine-to-Engine Communication (E-to-E Comm). 
ME Assignment Manager. 
Database Replication Manager. 
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The heartbeat message content to make a successful identification of the engine includes, 
the fully qualified DNS name that the engine is running on, and the GUID of the engine. 

5 

A configured value for the UDP port number is required for the heartbeat. 

Heartbeat timing values are also required, these include the polling interval at which the 
heartbeat is sent, the timeout value to wait for the heartbeat, and the eviction timeout, 
which will be the timeout period before the Engine Monitoring Manager removes the 
10 engine from its list. 





Bescriptiou 




Bkmiple/OefauH:'' 


DNS Name 


The fully qualified 
DNS Name of the 
machine 


API Call 


Machine . Domain . n 
et 


GUID 


The Engine's GUID 


Database 
(Engine) 


{123456789 } 


Polling 
Interval 


Interval between 
heartbeats 


Database 
(Config) 


5secs 


Timeout 


Time before the non — 
Responding engine is 
Set to 'off-line'. 


Database 
(Config) 


2 mins 


Eviction 
Timeout 


Timeout period before 
the engine is 
removed from the list. 


Database 
(Config) 


1 5 mins 


UDP Port 


The UDP Port used 
for the 


Database 
(Config) 


4000 
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Heartbeat. 







The Engine Monitoring Manager will be a COM component running as part of a 
Windows service, which will be initialized by the Windows startup process of starting 
automatic services. The heartbeat and listener will be started in the initialization of the 
5 component. 

The heartbeat is a message that is sent to all available engines to inform them of its 
existence. The message will be sent via a messaging protocol (UDP) at a configurable 
interval. This process will continue as long as the Engine Monitoring Manager is 
10 running. 

The heartbeat message will have a format similar to : 



Heartbeat ID 


Fully Qualified 


Engine 


Managed 


Sub Site 




Computer 


GUID 


Site GUID 


GUID 




Name 









15 Heartbeat ID - Indicates to the listener that the message is an Network heartbeat. 
Fully Qualified Computer Name - Is the DNS name of the engine. 
Engine GUID - The GUID for this engine (obtained from database) 
Managed Site GUID - This GUID is for the managed site (obtained from the database) 
Sub Site GUID - This GUID is for the sub site (obtained from the database) 
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Listen for Heartbeats 

This process will continually listen for heartbeats from other engines in the same sub site, 
and keep the list of engines up-to-date. All engines in the list will be engines that are still 
providing a heartbeat, or 'off-line'. It will use the Network ID in the message header to 
5 determine that the message is a heartbeat. 

Engine being added to a sub site in the Network System 

On startup the Engine Monitoring Manager( EMM ) will carry out the following steps. 

Wait for "Engine has started" message from database replication. This message is sent to 
10 all engines. 

On retrieval of this message EMM will establish a list of engines in the sub-site, all these 
engines are initially set to 'Off-Line 5 until the heartbeats from the sub-site engines are 
received. 

Once this list is created, the heartbeat process is started in its own thread, providing a 
15 heartbeat to each engine in its list. The 'Listener' process is also started in its own thread 
to receive heartbeats from other engines. 

If the "Promote Self message is received from the Election Manager, then the engine 
marks itself as EMM Master. 

Other engines in the sub-site handle this by, 

20 EMM receives the "Engine has Started" message. 

EMM adds the engine to its list, set to 'Off-Line'. 
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When EMM receives its heartbeat, it sets the engine to 'On-Line\ 
Engine removed from a sub site in the system 

When an engine is removed from the system, a "Stop Engine" message is sent from the 
wizard. Engine Monitoring Manager (EMM ) will carry out the following steps. 

5 On retrieval of this message, the engine will be removed from the list. 

If the engine is this engine, then the heartbeat and Listener process are stopped 

If the engine that has been removed was the EMM Master, then a re-election will be 
triggered. 

Engines in other sub sites handle this by 

10 The state tracking component will receive the "Stop engine" message and removes it 
from its list. 

Engine Failure 

During an engine failure, the Engine Monitoring Manager ( EMM ), performs some steps 
before the engine is removed from its list. 

15 Partial Engine Failure 

A partial engine failure is defined by engines not detecting an engine for the 'timeout' 
period (default 2mins), but recovers before the 'eviction timeout' period (default 
15mins). Following are the steps taken by EMM. 

20 The 'Listener' process detects that the heartbeat hasn't been received for the 'timeout' 
period (default 2 mins). 
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The engine in the list is set to 'Off-Line'. 

An local "Engine has Failed" message is sent to the message switch, to notify 
components interested in this information. 

If the engine which has gone 'Off-Line' is a EMM Master, then are-election occurs. A 
5 "Promote Self message is received by the new EMM Master. 

The EMM that is elected as the master will broadcast an "Engine has Failed" message to 
all engines in the site. 

The 'Listener' process detects the heartbeat from the engine. 

The engine in the list is set to 'On-Line\ 

10 EMM sends a local "Engine has Recovered" message to the message switch, to notify 
components interested in the information. 

The EMM that is elected as the master will broadcast an "Engine has Recovered" 
message to all engines in the site. 

If the engine that has been detected is an EMM Master then there could be 2 masters. At 
15 this stage, ELM will detect this fact and send a "Demote Message". Seeing this message 
will cause the Master EMM to stand down as master. 

The EMM that is elected as the master will broadcast an "Engine Recovered" message to 
all engines in the site. 

Other engines in other sub-sites, handle this by, 

20 The engine will receive the "Engine has Failed" message, and confirm that the engine is 
from another sub-site. 
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The state-tracking component will mark this engine critical. 

Before the 'eviction timeout', the engine will receive the "Engine has Recovered" 
message, and confirm that the message is from another sub-site. 

The state-tracking component will mark this engine running. 

5 Complete Engine Failure 

A complete engine failure is defined as an engine that has passed the 'timeout' period 
(default 2mins), and has reached the 'eviction timeout' period (default 15mins). 
Following are the steps taken by EMM. 

The 'Listener' process detects that the heartbeat hasn't been detected for the 'timeout' 
10 period (default 2mins) . 

A local "Engine has Failed" message is sent to the message switch, to notify components 
interested in this information. The elected master will broadcast this message to all 
engines. 

The 'Listener' process of the EMM master detects that the heartbeat hasn't been received 
15 for the 'eviction timeout' period (default 15mins). 

The engine will be removed from the Master EMM's list. 

The elected master EMM sends the "Engine has been evicted" message to the message 
switch, to notify all engines and their components interested in the information. 

All engines in the sub site receiving this message will remove the engine from the EMM 
20 list. 
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Other engines in other sub-sites, handle this by, 

EMM will receive the "Engine has been evicted" message, and confirm that the engine is 
from another sub-site. No further action will be taken by EMM. 

The ME will be removed from the state-tracking component internal data. 

5 Engine Recovers since Eviction or Timeout 

This process is defined by an engine that has been evicted or timed-out ('Off-Line' ) , but 
the engine restarts or reappears into the Network system. Following are the steps taken 
by EMM. 

Engine Restart 

10 A typical scenario would be if the machine were switched off. As far as the EMM is 
concerned the process is identical to 5.3 ENGINE BEING ADDED TO SUB SITE IN 
THE NETWORK SYSTEM' 

Admin issue command to add engine to sub site. This will cause the replication manager 
to bring the new engine's database up to date. 

15 Wait for "Engine has Started" message from database replication. All engines will 
receive this message. 

On retrieval of this message EMM will establish a list of engines in the sub-site from the 
database. 

Once this list is created, the heartbeat process is started in its own thread, providing a 
20 heartbeat to each engine in its list. The 'Listener' process is also started in its own 
thread. 
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Other engines in the sub-site handle this by, 

EMM receives the "Engine is Running" message. 

5 The EMM will add the new engine to its list, if it was evicted. 

If the engine was set to 'Off-Line', but not evicted when the heartbeat is received, the 
engine will be set to 'On-Line', a local "Engine has Recovered" message is sent, and 
EMM master will send the same message to all engines. 

Engine Re-Appears 

10 A typical scenario would be if the engine was disconnected from the network ( e.g. cable 
was removed). 

The engine would continue to operate as follows, 

Heartbeat process would continue. 

15 Other engines would start to be set to 'Off-Line' in its list when the timeout period 
expires. 

A local "Engine has Failed" message is sent to the message switch, to notify components 
interested in this information, and the master EMM sends the same message to all 
engines. 

20 If any engines, reach the 'eviction timeout' period, the message "Engine has been 

evicted", will be sent at this point if this engine is the EMM master, and will be removed 
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from EMM's list. Other engines will receive this message and remove the engine from 
the EMM list. 

When the engine is reestablished, heartbeats will be sent to the sub-site engines and then 
its queued messages will be processed. If it has been evicted then the engine will shut 
5 down. It it has not been evicted then it will follow the necessary steps to recover. 

Any heartbeats received will be treated as normal. 

A heartbeat from an engine is set to 'On-Line', and the "Engine has Recovered" message 
is sent. 

When the connection is reestablished, EMM on other engines will take the following 
10 steps 

The elected EMM master, and other EMM's will receive the heartbeat of the failed 
engine. 

If the engine was set to 'Off-Line', the engine will be set to 'On-Line\ and a local 
"Engine has Recovered" message is sent. The EMM Master will send the same message 
15 to all engines. 

At this point there could be 2 EMM masters. ELM will detect this fact and send a 
"Demote Message". Seeing this message will cause the Master EMM to stand down as 
master. 

EMM's in other sub-sites, will receive the "Engine Recovered" message, and set the 
20 engine to 'On-Line'. 

Provide a list of available engines 
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An update-to-date list of available engines in the site, will be provided via a COM 
interface. The following information will be available for each engine. 





....^M... 


^,:/;%tv;„, 


DNS Name 


The engines DNS Name 


Mchine . Domain, net 


Name 


The engines Name 


Machine 


GUID 


The engines GUID 


{123456789 } 


State 


The engines State 


1 ( On-Line ) 



5 Possible states are : 





Bj^^ription * V: :: ■ * ^ ■ 


0 


Off-Line - Engine not currently detected. 


1 


On-Line - Detected and running. 



The message that is sent to the message switch containing the state of a particular 
engines will contain the following information. 
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DJNo JName 


The engines DNS Name 


GUID 


The engines GUID 



The following table shows the messages that will be provided by the Engine Monitoring 
Manager. 



..Message ' "" w " 


"Message ID 


Description ^^T?^'\X^^V^ * 


"Engine has 
Failed" 


20 


The engine has not been detected for the 
timeout period ( default = 2mins ) 


"Engine has 
Recovered" 


21 


The engine has been detected since the 
timeout period, but before the engine is 
evicted. 


"Engine has been 
evicted" 


10 


The engine has expired the eviction timeout 
period ( default = 15mins ) and has been 
removed from the list. 


"ELM 

Subscription" 


26 


Subscribe EMM to ELM. 


"ELM 

Acknowledge 
promotion" 


27 


EMM promotion is acknowledged. 
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"ELM 


29 


EMM demotion is acknowledged. 


Acknowledge 






demotion" 







Messages Received 

The following table shows the messages that are requested by the Engine Monitoring 
Manager. 





ID 




*H&.^> ...... " 2*-$£*&~ 


"Engine has 
started" 


7 


Replication initialized 


Database 
Replication 


"Stop Engine" 


23 


This engine is being removed 
from the Network system. 


Wizard 


"Engine has been 
evicted" 


10 


An engine has been evicted. 


EMM Master 


"Promote Self 


24 


EMM is elected as master. 


Election 
Manager 


"Demote Self 


25 


EMM must demote itself from 
master to normal. 


Election 
Manager 
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The Engine Monitoring Manager will comprise of the following. 

COM interface. 
5 Callback Interfaces . 
Heartbeat process. 
Listener Process. 
Engine List. 
The COM Interface 

10 The Engine Monitoring Managers COM interface will comprise of an interface to 
initialize and start the monitoring manager. 

Callback Interfaces 

There is a callback interfaces used for communication with the message switch for 
message retrieval. 

15 Heartbeat Process 

A process which will continually provide a heartbeat to all engines in the sub site. 

Listener Process 

A process which will continue to listen for heartbeats from other engines. The list will be 
updated as necessary. 

20 Engine List 
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A list of active engines in the sub site, which is used to provide other components, a list 
of working engines. 

Below are the classes and interfaces making up the Engine Monitoring Manager. 
INTERFACE & Class DEFINITIONS 
5 CEMM 

The Engine Monitoring Managers main class. Starts the heartbeat and listener 
components. 

Class CEMM : IEMM, InetworkControl 
10 { 

HRESULT Init( ....); 
HRESULT Term( ....); 
HRESULT Pause( ....); 

15 BOOL StartHeartbeat( ....); 

BOOL StartListener( ....); 

} 

Method: Init 

20 The 'Phase' is used to split the initialization into phases. EMM will have 3 phases. 
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The first phase is used for general initialization. 
The second is used to register the messages. 

The third phase is used to create the engine list, start the heartbeat and listener. Iheartbeat 
: : Init() ? and IengineList : : Init() are also executed in the third phase. The third phase will 
5 be executed when the "Engine has started" message has been sent by database 
replication. 

HRESULT Mt( short Phase ); 



^ 




Return 


S_OKfor OK 

S_FALSE Unable to initialise 
E_FAIL for critical error 



10 Method: Term 

Ends the threads, and any other necessary clean up. 



HRESULT Term( void ); 



"V*!"' 
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Return 


S_OK for OK 







o 

m 
m 
m 

m 
H 

4: 
o 

o 
m 
o 

Ul 

o 
□ 



Method: Pause 

If fTrue = FALSE, then the heartbeat and listener processes are restarted. 
If fTrue = TRUE, then the heartbeat and listener processes are paused. 



HRESULT Pause( BOOL fTrue ); 



|" ;Sf $ ;|; ^ . z:"~ 1 




Return 


S_OK for OK 

S FALSE Unable to pause 

E_FAEL for critical error 


Ftrae 


Pause flag 



Private Method: StartListener 

Called by PauseQ, to create the thread which will start the listener. 



10 



BOOL StartListener( void ); 




238 



MSFT-0196/147667.3 



Return 


rpn Till X* 1 " j i i 1 

TRUE for listener started. 




FALSE error starting listener. 



Private Method: StartHeartbeat 

Called by Pause(), to create the thread which will start the heartbeat (Heartbeat : : 
PollMsgO). 

5 

BOOL StartHeartbeat( void ); 



^Wm^m^m^- >--\ 




Return 


TRUE for heartbeat started. 
FALSE error starting heartbeat. 



SHeartbeat 

The structure which defines the heartbeat. 



10 

Class SHeartbeat 

{ 

long ID; 

LPTSTR DNSName; 
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LPTSTR GUID; 
LPTSTR SubSiteGUID; 
LPTSTR SiteGUID; 

} 

5 ID 

A unique Heartbeat ID, for other Engine Monitoring Managers to recognize. 
DNSName 
Engines DNS Name. 
GUID 
10 Engines GUID. 
SubSiteGUID 

The GUID of the sub-site, this engine is in. 
SiteGUID 

The GUID of the site, this engine is in. 
15 IHeartbeat 

This will be used by the process, which provides a heartbeat to all other engines in the 
list. 

Interface IHeartbeat 
20 { 
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HRESULT Init( ....); 
HRESULT CreateMsg( ....); 
HRESULT PollMsg( ....); 

>; 

5 Class Cheartbeat : IHeartbeat 

{ 

IEngineList pCurrentEngines; 
SHeartbeat sHeartbeat; 
} 

10 

Method: Init 

Reads the message interval configurable value. The heartbeat is prepared. The engine 
list is passed to provide the engines that the heartbeat will be sent to. 

15 HRESULT tnit( IEngineList *pEngineList ); 







Return 


S_OK for OK 

S FALSE Unable to initialise 
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EJFADL for critical error 


PengineList 


Pointer to the list of engines, to send the 
heartbeat to. 



Method: CreateMsg 

Creates the message which will represent the heartbeat. 
HRESULT CreateMsg( void ); 



5 





..'.'.V'..'' . '.^ ' ' ^v.'ii^v'' ' . .. 


Return 


S_OKfor OK 

S_FALSE Unable to create message 
E_FAIL for critical error 



Mehod: PollMsg 

Continually sends the heartbeat message to all engines in the engine list. 



HRESULT PollMsg( void ); 

10 







Return 


S_OK for OK 
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S FALSE Unable to send heartbeat 




E_FAIL for critical error 


CListener 



This will be used to continually listen for heartbeats from other engines. The engine list 
will be updated by any new engines. 

Class CListener 

{ 

BOOLInit(....); 

BOOL WaitForMsg( ....); 

>; 

Method: Init 

Reads the UDP socket number from the database. The engine list is passed to allow the 
'heard' engine to be queried using UpdateEngineList(). 

HRESULT Etiit( IEngineList *pEngineList ); 



15 



K * ■ 




PEngineList 


Pointer to the Engine List interface. 



o 

yi 
m 
01 



q 

01 
O 

til 
O 

ri 



10 
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Return 


S_OK for OK 




o rALiSb Unable to initialise 




E_FAIL for critical error 







Method: WaitForMsg 

Continually waits for heartbeat messages from other Engines. Any 'heard' engines are 
passed to IEngineList :: UpdateEngineList(). 

BOOL WaitForMsg( void ); 





fjjwcnplie^ 


Return 


S_OK for OK 

E FAIL for critical error 



IEngineList 

This class will be used to store a list of live engines 



Interface IEngineList 

{ 

HRESULT _NewEnum( ....); 



244 



MSFT-0196/147667.3 

HRESULT Add( ....); 
HRESULT Remove( ....); 
HRESULT RemoveAll( ....); 
HRESULT Item( ....); 

5 

HRESULT EngineReady( ....); 
HRESULT CreateInitList( ....); 

HRESULT Init(....); 
HRESULT RemoveEngine( ....); 
10 HRESULT UpdateEngineList( ....); 

HRESULT EvictEngine( ....); 
HRESULT ManageMaster( ....); 
HRESULT RegisterMessages( ....); 

15 HRESULT get_Master( ....); 

HRESULT put_Master( ....); 

}; 
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Class CEngineList : IEngineList 
{ 

ISEngine *coll[ ]; 

5 BOOL EngineExist( ....); 

BOOL CheckState( .... ); 
BOOL CheckTimeout( ....); 
BOOLIsMe( ....); 
BOOL IsSubSiteEngine( ....); 
10 BOOL LockList( ....); 

BOOL UnLockList( ....); 
} 

Method: Init 

15 Sets up the "Engine has Started", "Stop Engine", "Engine has been evicted", "Promote 
Self, and "Demote Self messages retrieval. Reads the heartbeat and introduction 
timeout configurable values from the database. CheckTimeout() is executed in its own 
thread. 

20 HRESULT Mt( IEMM *pEMM ); 
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PEMM 


Pointer to the Engine Monitoring Manager Interface 


Return 


o_Uk tor UJv 

SFALSE Unable initialise 

E_FAIL for critical error 



Method: NewEnum 



Used to enumerate through the collection. 



43 

m 

yl 5 HRESULT _NewEnum( Iunknown **ppEngine ); 

i 







Return 


S_OK for OK 

E FAEL for critical error 


PpEngine 


Rturns an lEnumVariant interface on an 
enumeration object for the collection 



Method: Add 



Adds an engine to the collection. 
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HRESULT Add( ffingine *pEngine ); 







i " ■ : K ^ 




Return 


S_OK tor OK 




SFALSE Engine not added 




E_FAIL for critical error 


Pengine 


Pointer to an engine to be added 


Method: Remove 



Removes an engine from the collection. 



HRESULT Remove( VARIANT Item ); 



> >...:. «nwi,.^»»ww\,> 




Return 


S_OK for OK 

S_FALSE Engine not removed 
E_FAIL for critical error 


Item 


An index representing the engine to be removed 
from the collection 



Method: RemoveAll 
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Clears the list of engines. 



HRESULT RemoveAll( void ); 





1 . •• ' K -^M^^^m^t..::.^. 


Return 


S_OKfor OK 

E_FAIL for critical error 



5 Method: Item 

Returns an engine from the collection. 



HRESULT Item( VARIANT Item, Engine **ppEngine ); 





Dwaipft* ....... • 

\\ " " ^J™ « ', ; " \ _ . - ^ ^^^liSSifc v ^ _ ;|f 


Return 


S_OK for OK 

SFALSE Failed to return the specified engine 
EJFAIL for critical error 


Item 


An index representing the engine interface to be 
retreived 


PpEngine 


The retrieved engine 
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Method: CreatelnitList 

Creates an initial list of engines, this is called by EngineReady() which is called when the 
"Engine has Started" message is ready to be delivered. Upon list creation, the event that 
was created by CEMM : : Init() is signaled ( DBMM : : SignalStartupEventO ) to start the 
5 heartbeat, to those engines in the list. All engines in the list will initially be set to 'Off- 
Line'. 

HRESULT CreateInitList( void ); 







Return 


SJ)Kfor OK 

S FALSE Unable initialize list 
E_FAIL for critical error 



10 Method: IsMe 

Receives the name of the engine to check. A check is then made against this engine. 



BOOL IsMe( LPTSTR pEngineName ); 
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Return 


■ i 1 1 1 T i i ; ~T„ 4.1. 1 ^ _ * „ 

I RUE Is this engine. 
False is another engine 



Method: EngineReady 

This is called by IEReady : : Notify() which is called when the "Engine has Started" 
message is ready to be delivered. If this message is sent by another engine ( IsMe() ), 
5 UpdateEngineList() is executed. 

HRESULT EngineReady( void ); 







Return 


S_OKforOK 

E_FAIL for critical error 



Method; UpdateEngineList 



10 Receives an ISEngine, calls EngineExistO to check for existence, if the engine doesn't 
exist, it adds it to the list. 

If the engine did exist then a call is made to CheckState() ? to deteimine if the state is 
'Off-Line'. If the engine was 'Off-Line' then the state is changed to 'On-Line\ and the 
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"Engine has Recovered" message is sent to the switch for any clients requesting it. If this 
engine is the EMM Master then the "Engine has Recovered" is sent to all engines. 



HRESULT UpdateEngineList( ISEngine *pEngine ); 

5 



Parameter ^ 






Return 


S_OKfor OK 

SJFALSE Unable to add to the list 
EJFAIL for critical error 


Pengine 


Engine to be added 



Private Method: EngineExist 

Receives an ISEngine, and check if it exists in the list, if it exists then the date/time is 
updated. 



10 BOOL EngineExist( ISEngine *pEngine ); 



Parameter -1,; <" 


1 Description ^- > 


,nufifh i 




Return 


TRUE for engine exists 
FALSE engine doesn't exist 
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Pengine 



Pointer to an engine to look for in the list. 



Private Method: CheckState 

Receives an ISEngine, and checks if the state is 'Off-Line', if the state is 'Off-Line', it is 
changed to 'On-Line'. 



5 BOOL CheckState( ISEngine *pEngine ); 



^ , , „ ' u i ,mj ...JKifvti 


&^hh m m 1 1 1 1" „",^„, n n m ,-„■ a, ..aM^^'a n , ; n;;; ";„m^..1m^ 


Return 


TRUE for state was 'Off-Line'FALSE for state was 
'On-Line' 


Pengine 


Pointer to an engine to check the state on. 



Method: RemoveEngine 



The "Stop Engine" message is to be read from the Message Switch (notified by the 
Wizard), if the engine is being shut down is this one ( IsMe() ), then the heartbeat and 
10 listener are stopped, otherwise the engine is immediately removed from its list 



HRESULT RemoveEngine( void ); 
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Return 


S_OK for OK 




S_FALSE Unable to remove engine 




E_FAIL for critical error 







Private Method: CheckTimeout 

Continuously runs in its own thread, and checks the engines in the list to see if they have 
expired the Timeout and Eviction Timeout values. Any engines past the Timeout' 
5 period are set to 'Off-Line'. Any engines that have expired the 'Eviction Timeout' period 
removed from the list, provided this EMM is the master. The "Engine has Failed" 
message is sent when the Timeout' period has expired locally, and if this is the EMM 
master then the message is sent to all engines. The "Engine has been evicted" message is 
sent when the 'Eviction Timeout' has expired, if this engine is the master EMM. 

10 

HRESULT CheckTimeout( void ); 







Return 


S_OKfor OK 

EFAEL for critical error 



Private Method: IsSubSiteEngine 

Checks if the engine belongs to the sub-site. 
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BOOL IsSubSite( ISEngine *pEngine ) 







Return 


TRUE - belongs to the sub-site. 
FALSE - belongs to another sub-site. 


Pengine 


Pointer to an engine to check for exist. 



Method: EvictEngine 

5 This is called by IEEvict : : Notify (). The "Engine has been Evicted" message is read 



from the switch, and a check is made that the engine is in this sub-site. If the engine is in 
this sub-site, it is immediately removed from the list. 



HRESULT EvictEngine( void ) 

10 





l$^€$if^&& ZZr^' . / - ^ ..• 


Return 


S_OKfor OK 

S_FALSE A remote engine. 

E_FAIL for critical error 



Method: ManageMaster 
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The message "Promote Self or "Demote Self is ready to be read from the switch. 
Depending on the message, EMM is set to master if "Promote Self, or set to normal if 
"Demote Self. On receipt of these messages, an acknowledgement message is sent. 

5 HRESULT ManageMaster ( void ); 



... , , ^ , .„•; , w^Jw^."... = 

«" •••••••••••• 


■ v. ^^-.wsSS'?^^** ' ' w.w.wwJwiw^0wOwY' " ' ' " '• ' 


Return 


S_OK for OK 

E_FAIL for critical error 



Method: get/put_Master 

This method is used to set the EMM as master, and retrieve whether it is the master. 

10 

HRESULT get_Master( BOOL *pbMaster ) 
HRESULT put_Master( BOOL bMaster ) 



• • j>^*=]p§g 




Return 


S_OK for OK 
E_FAIL for critical error 
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PbMaster 


Pointer to receive if a master 


Bmaster 


TRUE — Promote to master 
FALSE = Demote from master. 



Private Method: LockList 
ISEngine 

Interface ISEngine 
5 { 

HRESULT get_DNSName( ....); 

HRESULT put_DNSName( ....); 

HRESULT get_Name( ....); 

HRESULT put_Name( ....); 
1 0 HRESULT get_GUID( ....); 

HRESULT put_GUID( ....); 

HRESULT get_State( ....); 

HRESULT put_State( ....); 

HRESULT get_GeneratedTime( . ...); 
15 HRESULT put_GeneratedTime( ....); 

}; 
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DNSName 


Engines DNS name 


Name 


Engines name 


LrUlD 


jjiigines vjuiij 


State 


Engines state 


GeneratedTime 


Time added 



Method: get/put_DNSName 

Sets and gets the Engines DNS name. 



5 HRESULT get_DNSName( BSTR *ppDNSName ); 
HRESULT put_DNSName( BSTR pDNSName ); 







Return 


S_OKforOK 

E FAIL for critical error 


PpDNSName 


Pointer to receive the Engine DNSName. 


PDNSName 


Engine DNSName to set. 



Method: get/put_Name 
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Set and gets the Engines name. 

HRESULT get_Name( BSTR *ppName ); 
HRESULT put_Name( BSTR pName ); 



5 







return 


S_OKforOK 

E_FAEL for critical error 


pName 


Pointer to receive the Engine Name. 


Pname 


Engine Name to set. 



Method: get/put_GUID 

Sets and gets the Engines GUID. 

10 HRESULT get_GUID( BSTR *pGUID ); 
HRESULT put_GUTD( BSTR pGUID ); 



Parameter ■■ ™- - - 




Return 


S_OKfor OK 



259 



MSFT-0196/147667.3 





E_FAIL for cntical error 


PpQUlD 


Pointer to receive the Engine GUID. 


PGUID 


Engine GUTD to set. 



Method: get/put_State 

Sets and gets the current state of the engine. 







0 


Off-line - Engine not currently detected. 


1 


On-Line - Detected and running. 



5 



HRESULT get_State( int *piState ); 
HRESULT put_State( int iState ); 







Return 


S_OK for OK 

E FAIL for critical error 


PiState 


Pointer to receive the Engine state. 


Istate 


Engine state to set. 
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Method get/put_GeneratedTime 

Sets and gets the date/time the engine was added/updated to the list. 

5 HRESULT get__GeneratedTime( long *plGeneratedTime ); 
HRESULT put_GeneratedTime( long lGeneratedTime ); 



Return S_OK for OK 

E_FAEL for critical error 

PIGeneratedTime Pointer to receive the Engines time it was added to 

the list. 

LgeneratedTime Engines time added to set. 



EMMMessage 
10 Class EMMMessage 

{ 

BOOL RetrieveMessage( ....); 
BOOL SendMessage( ....); 
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} 

Method: RetrieveMessage 

5 

Method: SendMessage 

NetworkDB 
10 Class NetworkDB 

{ 

BOOL ExecStoredProc( ....); 
BOOL LookupConfigValue( ....); 

} 

15 

Method: ExecStoredProc 
Method: LookupConfig Value 
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CALLBACK Interfaces 
5 IEReady 

Interface for the Engine Monitoring Manager call back function for the message switch. 
This will be used to determine that database replication is complete. 



Interface IEReady 
10 { 

HRESULT Init( ....); 



}; 



15 Class CEReady : IEReady, IMsgRegisterCallback 

{ 

HRESULT Notify( ....); 

} 



20 Method: Init 
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This method receives the Engine List Object, to be used to call CreatehiitList(). Any 
other initialization will be done here. 



HRESULT Init(IEngineList *pEngineList); 

5 







Return 


S_OKfor OK 

E_FAIL for critical error 


PMsgCmd 


Pointer to the replication state message command 
object. 



Method: Notify 

The call back function which is called when a "Engine has started" message is ready to 
be delivered. IEngineList : : EngineReady 0 is executed when Notify () is called. 

10 

HRESULT Notify( void ); 







Return 


S_OK for OK 
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E FAIL for critical error 



IERemove 

Interface for the Engine Removal callback function for the message switch. This will be 
used to determine that this engine is being removed from the Network system. 

5 

Interface IERemove 

{ 

HRESULT Init(. . ..); 

}; 

10 

Class CERemove : IERemove, IMsgRegisterCallback 

{ 

HRESULT Notify ( ....); 

} 

15 

Method: Init 

This method receives the Engine List Object, to be used to call RemoveEngine() when 
the "Stop Engine" message is ready to be delivered Any other initialization will be 
done here. 
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HRESULT Mt(ffingineList *pEngineList); 



m 
m 
m 

a 

D 
yi 
C3 
01 
□ 







Return 


S_OKfor OK 

E_FAIL for critical error 


PengineList 


Pointer to the Engine List. 



5 Method: Notify 

The call back function which is called when a "Stop Engine" message is ready to be 
delivered. IEngineList : : RemoveEngineQ will be executed when Notify() is called. 



HRESULT Notify( void ); 



10 







Return 


SjDKfor OK 

EJFAEL for critical error 



IEEvict 
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Interface for the Engine Eviction callback function for the message switch. This will be 
used to remove the engine that has been evicted in the sub-site. 

Interface EEEvict 
5 { 

HRESULT Init(. . ..); 

}; 

10 Class CEEvict : EBEvict, IMsgRegisterCallback 

{ 

HRESULT Notify( ....); 

} 

Method: Init 

15 This method receives the Engine List Object, to be used to call EvictEngine() when the 
"Engine has been evicted" message is ready to be delivered. Any other initialization will 
be done here. 

HRESULT Init(IEngineList *pEngineList); 
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Return 


o UK tor UK 

J_> PAIL 1U1 CIILlCttl CI1UI 


PengineList 


Pointer to the Engine List. 



Method: Notify 

The callback function which is called when the "Engine has been evicted" message is 
ready to be delivered. IengineList :: EvictEngine() will be executed when NotifyO is 
5 called. 

HRESULT Notify( void ); 



a^-aw ■ :: «.^i\yv 


[Dmmp$m _ - ■ - p 


Return 


S_OK for OK 

E_FAIL for critical error 



10 IEMMElection 

Interface for the EMM Master callback function for the message switch. This will be 
used to either promote the engine to master, or demote the engine from master. 
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10 



15 



Interface IEMMElection 



HRESULT Init(. . ..); 



Class CEEMMElection : IEMMElection, IMsgRegisterCallback 
{ 

HRESULT Notify( ....); 

} 



Method: Init 

This method receives the Engine List Object, to be used to call ManageMaster() when the 
"Promote Self, or "Demote Self message is ready to be delivered. Any other 
initialization will be done here. 



HRESULT Init(IEngineList *pEngineList); 



[•JET' : : h 




Return 


S_OK for OK 
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"R F ATT , for critical error 


PengineList 


Pointer to the Engine List. 



Method: Notify 

The callback function which is called when a "Promote Self, or "Demote Self message 
is ready to be delivered. IengineList : : ManageMaster() will be executed when NotifyO 
is called. 

5 

HRESULT Notify( void ); 







Return 


S J)K for OK 

E_FAIL for critical error 



10 ix. Manger Engine - Network Message Switch Component 

The purpose of this section is to detail the technical requirements and interfaces 
for the Message Switch Component used in the Network Management Engine. The 
Message Switch component is primary responsible for moving messages from one 
component to another. It will route messages based on a routing table that is created 
15 when a client component registers. 
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This is a single COM component that will be used in the Management engine. 

The message switch component will route messages from one source to one or many 
destinations. Each client can send and/or receive messages. Figure 35 illustrates the 
5 Message Switch Component as the inteface between other Manager Engine Components, 
shows the Message Switch component is the central pieces of the Management engine 
that is responsible for communication between each of the other components that provide 
important services for the engine. 

10 Message Properties 

Each message is composed with named properties and values. Some of the properties are 
implicit and other can be added and reviewed. 

Implicit/Required Properties 

15 





\ Data "^3< 
Type Jj^ 




MsgClass 


String 


Message class used to control the name 
space. 


MsgNumber 


Long 


Message number 
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DateCreated 


Date 


Read-Only value that is created when 
the message is posted. 


FromCompone 
nt 


String 


String identifier of the source 


FromServer 


String 


String identifier of the server (engine) 


ObjectID 


GUID 


The GUID for the object that the 
message is describing. 


Priority 


Short 


Describes the priority of the message. 
This value can between 1 and 7 with 4 
being normal. 1 = highest, 7 = lowest. 



The message switch fills in the following properties "DateCreated", "FromComponent", 
and "FromServer" before it is sent. 

The message is stored as a blob with tokens used to separate each element. The client 
uses the Message object to add, modify, delete, and retrieve the properties. Each named 
value property is of a specific type and is returned via VARIANT. 

Figure 43 is an exemplary message master list which a management system may use in 
accordance with one aspect of the present invention. 
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Message Format 

The message block that is passed between each client is formatted as follows. The data 
section will store the properties streamed from the message class. 



: "" :v ' = 


--'-V ' ^^f-"^', ? -"..v.;.;.... ' 


WCHAR m_szMsgClass[ 3 1 ] 


Message class (30 characters 
max) 


long m_nMsgNumber 


Message number 


SYSTEMTIME m_tmDateCreated 


Date the message was created 


WCHAR m__szFromServer[ 31 ] 


The name of the server that the 
message was received from. (30 
characters max) 


WCHAR m_szFromComponent[ 
31] 


Component name or ID that the 
message was received from. (30 
cndTaLxerb max j 


WCHAR m_szObjectID[ 41 ] 


ME Object ID (GUID) that the 
message is addressing 


Short m_nPriority 


Priority of the message (1-7) 


long mjiSeqNumber 


Message sequence number. 


bool mJLocal 


Indicates that this message is 
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local. 


BYTE * m_pbData 


Pointer to the message's data, 
which is streamed from the 


long mnDataSize 


Size of the data. 



Interface 

The Message Switch component will provide four interfaces. The first is the standard 
component interface that is required by all components in the Management engine. The 
second is the primary interface for registering, sending, and retrieving messages. The 
third is the message object that is used to create and read messages. The last is an 
interface that is used by the Message Switch to call the client when it has a message. 
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Component Interface 

The component interface is used by all COM components in the Management engine. 
The owner of the process uses this interface to control the initialization, termination, and 
5 pause process for the service. 

class INetworkControl 

{ 

HRESULT Init( void ); 
10 HRESULT Term( void ); 

HRESULT Pause( BOOL fTrue ); 

}; 

Method: Init 

15 The "Init" method is used by the Message Switch to initialize internal its structures. 
Method: Term 

The "Term" method is used by the Message Switch to shut down any message queues 
and clear up storage. Any request for messages or processes will fail with a return status 
of "EFAIL" 

20 Method: Pause 
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The "Pause" with the flag being true will cause any request to send a message to be 
returned with a SJFALSR 

Message Interface 

To create or read a message the Message object must be created or retrieved from the 
system. This is a simple object that is used to encode or decode a message and is based 
on named properties. 

IMsgSwitchMessage Methods & Properties 





Type 

, i ' ^ ^ s * Y ^^^^^ * 


Re&4 


MsgClass 


Property 




MsgNumber 


Property 




ObjectID 


Property 




Priority 


Property 




Local 


Property 




MsgSeqNumber 


Property 


Yes 


Count 


Property 


Yes 


FromServer 


Property 


Yes 


DateCreated 


Property 


Yes 
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FromComponent 


rropcriy 




SendToServer 


rropeny 




ISetrroperty 


Function 




Cietrroperty 


r unction 






Fiinrti on 




GetProeprtyBylndex 


Function 





Method: put/get MsgClass 

These methods get and set the required Message Class property. The property is used to 
control the name space. Network uses "MS". 

HRESULT put__MsgClass( BSTR newVal ); 
HRESULT get_MsgClass( BSTR *pVal ); 







Return 


S_OKfor OK 

E_FAIL for critical error 


NewVal 


Message class (name space) 


PVal 


Pointer to a BSTR to receive the message class 
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Method: put/get MessageNumber 

These methods get and set the required Message Number property. 

5 HRESULT put_MsgNumber( long newVal ); 
HRESULT get_MsgNumber( long *pVal ); 







Return 


S_OK for OK 

E_FAEL for critical error 


NewVal 


Message number to set 


PVal 


Pointer to a long to receive the message number 



Method: put/get ObjectID 

10 These methods get and set the required Object ID property. This is the ID that the 
message is about and is usually the ME GUID. 

HRESULT put_ObjectID( BSTR newVal ); 
HRESULT get_ObjectID( BSTR *pVal ); 
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Return 


b UK. tor UK 


NewVal 


Object ID to set 


PVal 


Pointer to the BSTR to receive the Object ID 



Method: SetProperty 

The method set property will set a named property with the supplied value. It can be any 
5 VARIANT type including SAFEARRAYS . 

HRESULT SetProperty(BSTR Name, VARIANT Value); 







Return 


S_OKfor OK 

E_FAIL for critical error 


Name 


Name of the property 


Value 


Value for the property to test 
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Method: GetProperty 

The method get property will return the value for the specified property. It maybe any 
VARIANT type including SAFEARRAYS. 

5 HRESULT GetProperty(BSTR Name, VARIANT *Value); 







Return 


SJDK for OK 

E FAIL for critical error 


Name 


Name of the property 


Value 


Pointer to the VARIANT to receive the value. 



Method: DeleteProperty 

The method delete property will remove a property from the message. 

10 

HRESULT DeleteProperty( BSTR Name); 



Parameter 




Return 


S_OKforOK 
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T3 T7 ATT fr\r r*n*tipa1 pttht* 


Name 


Name of the property 



Method: Count 

The get property count will return the number of properties that the message contains. 
HRESULT get_Count( long *pVal ); 



P^^^^eT..,. "'iff; 




Return 


S_OKforOK 

E_FAIL for critical error 


PVal 


Pointer to a long to receive the number of 
properties in the message. 



Method: GetPropertyBylndex 

The get property by index will provide the ability to enumerate the properties in the 
message. Once the number of properties is known, this method will allow the caller to 
return a method by an index value. The index value is zero offset so the first index is 0 
and the last is n-1. 



281 



MSFT-0196/147667.3 



HRESULT GetPropertyByIndex( long Index, 
BSTR *Name, 
VARIANT *VaIue 



4>-.: • •• : "•• . ••• 
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Return 


S_OKforOK 

E_FAIL for critical error 


Index 


The index value for the property (0 offset) 


Name 


A pointer to a BSTR to receive the property name 


Value 


A pointer to a VARIANT to receive the data 



Method: get FromServer 

This method will return the server's network name that originated the message. 
10 HRESULT get_FromServer(BSTR *pVal); 



Parameter 




Return 


SJDKfor OK 
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E FAIL for critical error 


PVal 


Pointer to BSTR to return value 



Method: get DateCreated 

This method will return the date the message was created. 
5 HRESULT get_DateCreated(DATE *pVal); 







Return 


S_OKforOK 

EFAIL for critical error 


PVal 


Pointer to DATE to return value 



Method: get FromComponent 

This method will return the component's name the message was originated from. 

10 

HRESULT get_FromComponent(BSTR *pVal); 




283 



MSFT-0196/147667.3 



Return 


S OK for OK 

E FAIL for critical error 


PVal 


Pointer to BSTR to return value 



Method: put/get SendToServer 

These methods will set and return the network name of the server to send the message to. 
This is used to directly address a message to a specific server. 

HRESULT put_SendToServer( BSTR newVal ); 
HRESULT get_SendToServer( BSTR *pVal ); 





Description 3; ^ 4 


Return 


S_OKforOK 

E_FAIL for critical error 


NewVal 


Server name to set 


PVal 


Pointer to a BSTR to receive server's name 



Method: put/get Priority 



10 These methods will set and get the priority for the message. A priority is a value between 
1 and 7 with 1 being the highest and 7 being the lowest. Normal is represented as 4 and 
is the default on all messages. 
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When a message is sent to the client(s) that have registered for the message, the pointer to 
the message will be inserted into their input queue based on this value so that the highest 
priority message are retrieved first. 

HRESULT put_Priority( short newVal ); 
HRESULT get_Priority( short *pVal ); 







Return 


S_OKforOK 

SFALSE if value is out of range. 
EJFAIL for critical error 


NewVal 


Priority to set 


PVal 


Pointer to a short to receive the current priority 



10 Method: get MsgSeqNumber 

This method will return the message sequence number for the message. This number is 
set when the message is sent to the registered clients. Every time a message is sent this 
value is incremented. 
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HRESULT get_MsgSeqNumber( long *pVal ); 







Return 


S_OKfor OK 

E__FAIL for critical error 


PVal 


Pointer to a long to receive the value 



Method: put/get Local 

5 These methods will set and get the local flag for the message. The message is marked as 
a local message if this flag is set to true. Only clients that don't have the property 
'TNfoLocalMessage" set will receive a local message. 



HRESULT put_Local( BOOL newVal ); 
10 HRESULT get_Local( BOOL *pVal ); 







Return 


SJ3K for OK 

EJFAEL for critical error 


NewVal 


None zero for true, zero for false 
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PVal 



Pointer to a BOOL to receive the flag value 



Command Interface 

The clients will primary use the command interface to register, send, and retrieve 
messages. 



IMsgSwitchCommand Methods & Properties 









Callback 


Property 


Put only 


OutstandingMsgCount 


Property 


Yes 


ClientID 


Property 




NoLocalMes s ages 


Property 




RegisterMsg 


Function 




UnRegisterMsg 


Function 




SendMsg 


Function 




RetrieveMsg 


Function 




PeekMsg 


Function 




Disconnect 


Function 
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ClearQueue 



Function 



Method: RegisterMsg 



The register message method will allow a client to register for specific messages. This 
informs the Message Switch that it want to receive a specific message. From this point 
5 on any messages received that matches this request will be posted to the client's queue. 



HRESULT RegisterMsg( BSTR MsgClass, 
long MsgNumber 

); 

10 







Return 


S_OK for OK 

S FALSE for duplicate 

E_FAIL for critical error 


MsgClass 


Message class GUID (name space) 


MsgNumber 


Message number 



Method: UnRegisterMsg 



288 



MSFT-0196/147667.3 



The un-register message method will allow a client to tell the message switch to stop 
sending the specified message to it. Any message already in its queue will be removed 

HRESULT UnRegisterMsg( BSTR MsgClass, 
5 long MsgNumber 

); 





■ " ™m ™m ™" ■■■■■■ : 


Return 


S_OKforOK 

S_FALSE for message is not registered 
E_FAIL for critical error 


MsgClass 


Message class GUID (name space) 


MsgNumber 


Message number 



Method: Callback 

10 The register call back function will inform the message switch of the interface to call 

when it has a message for the client. The notify method will be invoked when a message 
is received and the client can use this thread to perform what ever notification action 
should be taken like raising an event or place a message on a IO completion port. 
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NOTE: Care should be taken regarding the amount of processing time this call takes 
because it will have an impact on the rest of the service. 

HRESULT put_Callback( LPUNKNOWN newVal ); 



yp^fi^er. 




Return 


S_OKforOK 

EFAEL for critical error 


NewVal 


Pointer to call back interface 



Method: SendMsg 

The send message method will send a message to registered clients. The implicit 
properties such as "FromServer", "DateSent", and "FromComponent" will be inserted 
10 when the message is sent. 



HRESULT SendMsg(LPUNKNOWN Msg ); 







Return 


S_OKforOK 
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E_FAIL for critical error 


Msg 


Instance of a message class to send 



Method: RetrieveMsg 

The retrieve message function will remove the message from the client's input queue. 
5 HRESULT RetrieveMsg(LPUNKNOWN *Msg); 





Description v ^^^^^^^^^^2 ^ 


Return 


S_OKforOK 

S_FALSE for queue is empty 
EFAEL for critical error 


Msg 


Address of a class pointer to return an instance of 
the message class. 



Method: PeekMsg 

The peek message function will allow the client to look at the current message but not 
10 remove it from the queue. 



HRESULT PeekMsg(LPUNKNOWN *Msg); 
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Return 


S OK for OK 

S_FALSE for queue is empty 
E_FAIL for critical error 


Msg 


Address of a class pointer to return an instance of 
the message class. 



Method: OutstandingMsgCount 

The outstanding message count method will return the number of queued up message for 
5 the specific client. 

HRESULT get_OutstandingMsgCount( long *pVal ); 





Description .. ..Ll^L::::^:-' '• "^■'''^,"-' t ^ 


Return 


SJ3KforOK 

E_FAEL for critical error 


Pval 


Return the number of queued up messages. 



10 Method: Disconnect 



292 



MSFT-0196/147667.3 



The disconnect method will inform the message switch that this client is disconnecting 
from the system and will no longer be receiving messages. All outstanding messages for 
this client will be deleted and the client's entries in the routing table will be deleted. 

5 NOTE: Releasing the interface will also cause the message switch to clean up for the 
client. Disconnect is really useful when client does not want to receive any more 
message but want to keep the interface so that the message switch is not unloaded from 
the process. 

1 0 HRESULT Disconnect); 



.... "'^\ , /• , 




Return 


S_OKforOK 

E FAIL for critical error 



Method: get/put ClientID 

These get and put client ID methods allow the client to specify their ID that will be 
15 inserted into all messages sent. 

HRESULT put_ClientID( BSTR newVal ); 
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HRESULT get_ClientID( BSTR *pVal ); 





JUwSCMpii^^ ■ - ■ ■ - <\i v - ™ — — — - ■ 

« . s • 


Return 


& vJJs. tor Uis. 

E FAIL for critical error 


NewVal 


Client's ID string 


Pval 


Pointer to BSTR to receive the client's ID 



Method: ClearQueue 

This method will clear the client's input queue. 
HRESULT ClearQueueQ; 







Return 


S_OKforOK 
EJFAEL for critical error 



Method: get/put NoLocalMessages 
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These methods will set and get the flag that indicates if the client will receive messages 
that have been marked as local. 

HRESULT put_NoLocalMessages( BOOL newVal ); 
5 HRESULT get_ NoLocalMessages ( BOOL *pVal ); 







Return 


S_OKfor OK 

E_FAIL for critical error 


NewVal 


None zero for true, zero for false 


Pval 


Pointer to a BOOL to return this flag 



Call Back Interface 

The call back interface is used to signal the client that message switch has a message to 
10 deliver. This interface is created by the client and is passed through to the message 
switch using the RegisterCallback method. 

Interface IMsgRegisterCallback 

{ 

15 HRESULT NotifyQ; 
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}; 
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The internal design of this component is pretty straightforward. It will have three 
sections, message routing table, primary message queue, and pointer queues for each 
client. Figure 36 illustrates three components comprising the Message Switch 
5 componenet of the Manager Engine. 

Routing Table 

The routing table stores what messages and where these message should be delivered. 
10 The routing table is composed of two classes, one for the name space and another for the 
routing instructions. 

Primary Message Storage 

The primary message storage provides the actual storage of the message(s). When a 
message is sent a copy of the message is inserted into this storage. Only one copy of the 
15 message is actually stored. 

The structure is a link list of a storage class with a usage counter. When the counter is 
zeroed the element is deleted. 

20 Client Information 
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For every client that registers with the message switch a client information class will be 
created. It will store the address of the call back interface as well as client's input pointer 
queue. 

Client's Pointer Queue 

5 The client's pointer queue is a queue of pointers to the primary message storage's 

messages. When a message is added to a client's pointer queue the message's reference 
counter is incremented. Likewise when the pointer is removed from the client's queue, 
this counter is decremented. 

The Network system has a standard set of messages that other components can send and 
10 subscribe to. 



# ... | 

I 








1 


ME GID 




ME has been added 


2 


MEGID 




ME has been deleted 


3 


ME GID 




ME has been updated 


4 


MEGID 


state value 
(short) 


ME has changed state 
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x. Manager Engine - Node Monitor Component 

The purpose of the Node Monitor component is to provide a central collection point for 
WMI events which occur on remote nodes. A configuration server is is a management 

5 engine server where the Node Monitor gets its configuration information. A 

determination policy is a WMI query used to determine a ME's current state. A Monitor 
Policy - A WMI query used to watch for a change in a ME's state. The Node Monitor 
has the following objectives: a) central collection point for all ME's state changes 
notifications; b) configuration information stored on management Engine server and 

10 accessed through General Services and direct SQL connection; c) able to monitor up to 
100,000 simultaneous events for state change; and d) capable of adapting to network 
connectivity issues. 



The Node Monitor provides a central collection point for ME status events remotely 
15 generated by WMI Policy. Figure 37 shows the node monitor component of the 
management engine and how it interacts with other components of the management 
engine. In an exemplary embodiment, the Node Monitor Component uses Network 
General Services for initial configuration information, Management engine (SQL server) 
for detailed configuration information, EAS Service for audit services (Pending EAS 
20 completion), Network Message Switch for control state input information (ME online / 
offline, etc) and ME state output information (Running, Critical, etc) 
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Components 

Interaction with General Services 

The Node Monitor may use the Network General Services GetProperty interface to get 
5 initial configuration information about the engine the monitor is a part of. This is then 
used as part of the DB connection information to access runtime data. 



The properties queried are: 




EngineName 


The name of the Management engine. 


DB_Server 


The server where the Network DB is 


DBDatabase 


Network DB name 


NodeMonitor 
PingSeconds 


How many seconds between pings to 
nodes 


NodeMonitor ThreadPool 


How large of a pool of worker threads to 
create 



10 Interaction with Message Switch 

The Node Monitor uses a number of Network internal messages. These are routed 
through the Message Switch registration and callback interfaces. 
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ME has been activated 


In 


ME has been de-activated 


In 


ME has changed state 


Out 


Monitoring nolicv has been uDdated 


In 


Node has been assigned to eneine 


In 


En & i in e h as fai 1 ed 


In 


Engine has recovered 


In 


Stop Engine 


In 


Node is being processed by backup engine 


In, Out 


Node is being processed by the primary engine 


In, Out 



ME has been activated 
Incoming Message 

Upon receipt of this message the Node Monitor will call the stored procedure 
ListMonitorPolicyForWMI with the engine id and ME id. If the stored procedure returns 
any data the node monitor will add it to the active ME list. 



NOTE: This functionality has not yet been written. 
ME has been de-activated 
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Incoming Message 

If the ME id is in the NM active list monitoring will be stopped and the ME will be 
removed. 

5 NOTE: This functionality has not yet been written, 
ME has changed state 
Outgoing Message 

When the node monitor determines that a ME being monitored has changed state this 
messages is sent for routing to the other components. 

10 Monitoring policy has been updated 

Incoming Message 

If the ME id is in the NM active list it is shut down and removed (as per ME de- 
activated) then the DB is queried to get the current information (as per ME activated). 

15 NOTE: This functionality has not yet been written. 
Node has been assigned to engine 
Incoming Message 

When this is received the NM will call the stored procedure ListMonitorPolicyForWMI 
with the engine id and Node id. If the stored procedure returns any data the node monitor 
20 will step through the ME's and add them to the active ME list. 
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Engine has failed 
Incoming Message 

The NM will call the ListBackupNodes stored procedure with the NM engine ID and the 
5 ID of the engine which has failed. This will return a list of all the nodes which this 
engine is assigned as backup. These are stored in an internal Pending Startup list. 

The Pending Startup list is then iterated and processed per ME Activated. 

10 Upon each node coming up the "Node is being processed by backup engine" message 
will be sent out. 

Engine has recovered 

Incoming Message 

Upon receipt of this message if there are any nodes for this engine in the Pending Startup 
15 list they are removed. 

Stop Engine 
Incoming Message 

All event sinks are shutdown and internal objects deleted. 
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Node is being processed by backup engine 
Outgoing Message 

This is sent once the backup node monitor has brought the node fully on line. 

5 Incoming Message 

If this is a node that is in the NM active list it pings the node to verify that that the 
connection is still valid then sends "Node is being processed by the primary engine". 

If this node is in the Pending Startup list nothing is done until the node has been brought 
up and put into the active list. At that point see above. 

10 

Node is being processed by the primary engine 
Outgoing Message 

When the primary engine NM has been notified that a node is being handled by the 
backup engine it attempts to restart the nodes monitoring. If successful this message is 
15 sent to notify the backup that it may release monitoring. 

Incoming Message 

If the node is in the active list it is shut down and relevant internal objects are deleted. 
Interaction with Network DB 
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The NM uses a number of stored procedures in the Network DB for run time data 
retrieval. 

ListMonitorPolicyForWMI 

This stored proc is used to get a list of all the ME's and policies by engine or ME GID. 



@ENGINE_GID 


GUIDID 


NULL 


@ME_GID 


GUID_ID 


NULL 


@ENGINE_NAME 


NAME_Type 


NULL 



ListBackupNodes 

This stored proc is used to get a list of all the nodes which this engine has been assigned 
to as a backup. 



@ENGEME_GID 


GUIDID 




@BACKUP_ENGINE_GI 
D 


GUIDJD 





Interfaces 
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The following may be interfaces into the Node Monitor. All interfaces have a return data 
type of HRESULT. 

INodeMonitorCmd 

5 { 

// No additional interfaces 

}; 

INodeMonitorControl 
10 { 

// The following three interfaces are for use by the Network Service 
Init( void); 
Term( void); 

Pause( /* [in] */ BOOL fTrue); 

15 

// This is a testing interface. 
EnableUIMessages( /* [in] */ BOOL Enable); 

}; 

20 Test Messages 
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If the EnableUIMessages interface is called with a TRUE value this turns on the 
debugging mode of the Node Monitor. 

This will result in the following messages being sent to the Network Message Switch. 
5 These are all in the NODE_MONITORUI_NAMESPACE message namespace. 



"Message 



UIMsg_EngineName 




BSTR 


Name of the 
Management engin 


UIMsgConfigServer 






Config server nam< 


UIMsg_ConfigDB 






Config DB name 


UIMsgJServerAdded 


Node 
GID 


CServer* 


A new node is 
being started 


UIMsg_ServerDeleted 


Node 
GID 


CServer* 


Not yet 
implemented 


UIMsg_PolicyAdded 


ME GID 


CMEPolicy* 


A new ME is being 
started 


UIMsg_PolicyDeleted 


ME GID 


CMEPolicy* 


Not yet 
implemented 


UIMsg_DeterminationAd 


ME GID 


CDeterminationPolic 


Anew 
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ded 






determination 
policy has been 
added to this ME 


UIMsg_MonitorAdded 


MEGID 


CMonitorPolicy* 


A new monitor 
policy has been 
added to this ME 


UIMsg_StatusUpdated 


MEGID 




State change has 


UIMsgAuditMessage 




CStr* 


Descriptive string 


UIMsg_EventFired 




CStr* 


Descriptive string 
relating to the even 
that has occurred. 


UIMsg_ThreadPool 




DWORD 


Number of threads 
in pool. 


UIMsg_PingSeconds 




DWORD 


Number of seconds 
between node ping 
attempts. 
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xi. Manager Engine - WMI Interface Component (WMI Classes) 







Name 


Format 


NAMETYPE 


TCHAR[60] 


URLTYPE 


TCHAR[200] 


DESTYPE 


TCHAR[60] 


INTCODETYPE 


TCHAR[30] 


FLAGTYPE 


BOOL 


GUID_TYPE 


TCHAR[30] 


TEXTDATA TYP TCHAR[300 
E 0] 



mm 


Type 


Column or Method 


Data Type 


Required 


Def 


Stored Procedure 


Property Enabled 


FLAG.TYPE 









Collectio TopGroups ListTopGroups 
n 

Mes ListMe 

MeTypes ListMeType 

Engines ListEngine 

SubSites ListSubSite 

Configurations ListConfig 

Jobs ListTob .. 
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Property ME ID 

ME Type 

Description 
ICON Name 
IP Address 
Net Name 
Instance Name 
URL 

Current State 
Disable Flag 
Sub Site 
Parent ID 
Group ID 



GUID TYPE 

INTCODE TYP Yes 

E 



DESTYPE 

NAMETYPE 

IPTYPE 

NAMETYPE 

NAMETYPE 

URLTYPE 

int 

FLAG 

NAMETYPE 
GUID_TYPE 
GUID TYPE 



Yes 



0 
N 



Method AssignedToSubSite(SubSiteName) 

AddCommand( objCmd ) 
Add() 

Get(ME_ID) 
Delete(MEJD) 
Update(ME_ID 
LookupID(URL) 



AssignServerToSul 
e 



AddMe 

GetMe 

DeleteMe 

UpdateMe 

LookupMe 



Collectio Parents(ME_ID) 
n 



Children(MEID) 
ChildRelationships(ME_ID) 

ParentRelationships(ME_ID) 

Commands(MEID) 
Assignment(MEID) 



ListMeParents 

ListMeChildren 

ListMeChildRelati( 
ip 

ListMeParentRelati 
hip 

ListCommand 
ListAssignmentFor 
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-v - 



Property ME it) 

ME Type 

Description 
ICON Name 
IP Address 
Net Name 
Current State 
Disable Flag 
Sub Site 
Parent ID 
Group ID 



GUIDTYPE 

INTCODETYP Yes 
E 



DESTYPE 

NAME_TYPE 

IP_TYPE 

NAMETYPE 

int 

FLAG 

NAMETYPE 
GUIDTYPE 
GUID TYPE 



Yes 



Yes 



0 
N 



Method AddCommand( objCmd ) 
Add() 
Get(ID) 
Delete(ID) 
Update(ID) 
LookupID(UPvL) 



AddMe 

GetMe 

DeleteMe 

UpdateMe 

LookupMe 



Collectio Parents(ME ID) 
n 



Children(ME_ID) 
ChildRelationships(ME_ID) 

ParentRelationships(MEID) 

Commands(MEID) 
Assignment(ME_ID) 



ListMeParents 

ListMeChildren 

ListMeChildRelati( 
ip 

ListMeParentRelati 
hip 

ListCommand 
ListAssignmentFor 



Property ME ID 



GUID TYPE 
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ME Type 

Description 
ICON Name 
Net Name 
Instance Name 
Current State 
Disable Flag 
Sub Site 
Group ID 
Commands 

URL 



INTCODETYP Yes 
E 



DESTYPE 

NAMETYPE 

NAMETYPE 

NAMETYPE 

int 

FLAG 

NAMETYPE 

GUIDTYPE 

Command 
Object 

URL TYPE 



Yes 



Yes 



0 
N 



Method AddCommand( objCmd ) 
Add() 
Get(ID) 
Delete(ID) 
Update(ID) 
LookupID(URL) 



AddMe 

GetMe 

DeleteMe 

UpdateMe 

LookupMe 



Collectio Parents(ME ID) 



n 



Children(ME_ID) 
ChildRelationships(MEID) 

ParentRelationships(MEID) 

Commands(ME_ID) 
As signment(MEID) 



ListMeParents 

ListMeChildren 
ListMeChildRelatic 

ListMeParentRelati 
hip 

ListCommand 
ListAssignmentFor 



Property Parent ME ID 
Child ME ID 



GUIDTYPE 
GUID TYPE 



Yes 
Yes 
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Uses Flag 
Two Way Flag 
Control Data 

Watch Flag 
Watch ICON 



FLAGTYPE 

FLAG_TYPE 

TEXTDATAT 
YPE 

FLAG_TYPE 
NAME TYPE 



Method Add() 

Get(Parent_ID, ChildID) 
Delete(Parent_ID, ChildID) 
Update(Parent_ID, Child ID) 



AddMeChild 
GetMeRelationshif 
DeleteMeRelations 
UpdateMeRelation: 



Property Sub Site ID 
Name 



GUIDTYPE 
NAME TYPE 



Yes 



Method Add() 

Get(SubSite_ID) 
Delete(SubSite_ID) 
Update(SubSite_ID) 
LookupID(Name) 



AddSubSite 

GetSubSite 

DeleteSubSite 

UpdateSubSite 

LookupSubSite 



Collectio MEs(SubSiteJD) 
n 

Engines(SubSite_ID) 



ListMelnSubSite 
ListEnginelnSubSii 



Property Engine ID 
Name 



GUIDTYPE 
NAME TYPE 



Yes 



Method AssignedToSubSite(SubSiteJD) 
Add() 



AddEngine 
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Get(Engine_ID) 
Delete(Engine_ID) 
Update(Engine_ID) 
LookupID(Name) 

Collectio Assignments(EnginelD) 
n 




Property ID 

Description 
Internal Code 



Auto Discovery Flag 
Group ME Name 

Method Associate WithPossibleParent(IntCo 
de) 

Add() 

Get(ID) 

Delete(ID) 

Update(ID) 

LookupID(InternalCode) 

Collectio MEs(InternalCode) 
n 

Parents(InternalCode) 
Children(InternalCode) 



GetEngine 
DeleteEngine 
UpdateEngine 
LookupEngine 

ListAssignmentFor 
ine 




DES Yes 

INTCODE TYP Yes 
E 

FLAGTYPE N 
NAME TYPE 



AddMeType 

GetMeType 

DeleteMeType 

UpdateMeType 

LookupMeType 

ListMeForType 

ListMeTypeParents 

ListMeTypeChildn 



Property ID 

Description 



GUID_TYPE 
DES TYPE 



Yes 
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URL 

ICON Name 
Current State 
Disable Flag 
Parent ID 

Method Add() 
Get(ED) 
Delete(ID) 
Update(ED) 
LookupID(URL) 



URLTYPE 

NAMETYPE 

int 

FLAG 

GUIDTYPE 



Collectio Parents(ME_ID) 
n 

Children(ME_ID) 
ChildRelationships(MEID) 

ParentRelationships(MEID) 



Property Name 
Value 



Disable Flag 



NAMETYPE Yes 

TEXTDATA_T 
YPE 

FLAG 



N 



Method Add() 

Get(Name) 
Delete(Name) 
Update(Name) 
Enable(Name, Flag) 



AddMe 

GetMe 

DeleteMe 

UpdateMe 

LookupMe 

ListMeParents 

ListMeChildren 
ListMeChildRelatic 

ListMeParentRelati 
hip 




SetConfig 

GetConfig 

DeleteConfig 

SetConfig 

EnableConfig 
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Property ID 

ME ID 
Item 

Description 
Separate Flag 
Icon Name 
Job ID 

Method Add() 

Get(ME_ID, Item) 
Delete(ME_ID, Item) 
Update(ME_ID, Item) 
Lookup(MEJD, Item) 




Property Job ID 

Description 
Command 



Method Add() 

Get(JobJD) 

Delete(Job_ID) 

Update(Job_ID 




Property MEGID 

Engine_GID 
Priority 



Method Add() 

Get(ME_GID, Engine_GID) 
Delete(ME_GED, Engine_GID) 



GUIDID 

GUIDED Yes 

int Yes 

DESTYPE 

FLAG_TYPE 

NAME_TYPE 

GUIDID 

AddCommand 

GetCommand 

DeleteCommand 

UpdateCommand 

LookupCommand 

GUID_TYPE 

DESTYPE 

TEXTDATAT 
YPE 

AddJob 
GetJob 
DeleteJob 
UpdateJob 

GUID TYPE Yes 
GUIDTYPE Yes 
int Yes 

AddAssignment 

GetAssignment 

DeleteAssignment 
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Update(ME_GID ? EngineGID) UpdateAssignment 

xiL Manager Engine - State Tracking Component 

The purpose of this section is to detail the technical requirements and interfaces 
5 for the State Tracking Component used in the Management engine. The State Tracking 
Component primary responsibility is to track ME states and reacting to state changes 
based on dependencies (parents) and state propagation policy (what is the highest state 
allowed to effect the parent). 

10 The State Tracking Component will receive messages that can initial effect a ME's state. 
If the change affects parents then this component may also send a message. 



The State Tracking component is primary responsible for understanding MEs 
15 dependences on each other and how state changes will affect each other. A ME state can 
change based on a message that is received from the Message Switch component. When 
a ME's state is changed based on a dependent ME's state change, then this component 
will also generate anew message. Figure 38 shows an exemplary relationship among a 
set of arbitrarily chosen MEs. Circular dependencies are not legal so a state propagation 
20 has a starting point and an ending point. 
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Figure 39 also illustrates an exemplary relationship among a set of arbitrarily chosen 
MB's. Turning now to Figure 39, assume that all the above MEs are in the running state 
when a message is received that states the ME #2 is critical. This message will change 
the state of ME #2 to critical and all the dependent MEs will also change their state to 
5 critical. To show how state propagation policies work lets also say the ME #6 has a 
policy that state the highest state it can propagate is "Warning". 

Interfaces 

The State Tracking may have two interfaces. The first is the standard component 
interface that is required by all components in the Management Engine. The second 
10 interface is used add and delete ME components and their dependencies. This interface 
can also be used to interrogate the current state of a ME. 

ME State 

A ME can have one of five different states. When a state of an ME is changed, the states 
15 of the ME that are dependent on it may also change. 







Oescriptteii = : •• 


Setup 


0 


ME is being setup by the system 


Nolnfo 


1 


No information is known at the current time. This 
is the same as critical. 
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Critical 


2 


Critical state indicates a non-running state. 


Warning 


3 


Warning state indicates a running state but there is 
a problem(s) or the potential of a problem(s). 


Running 


4 


Running indicates that all is well and is operating. 


Paused 


5 


Paused indicates that this ME is not being 
monitored at the current time. To its parents it is 
the same as running. 



State Policy 

The state propagation policy instructs the state tracking system what is the lowest level a 
ME can publish. In some cases the failure of a given component will not adversely affect 
5 its parents. 

All new MEs have the initial state of Setup. This allows the system to start organizing its 
internal data and requires that some outside force to start the tracking of the ME state. 
Once the ME is ready to be processed, it state is changed to paused. 

o 

Published State 

Each ME has its own state and a propagation state of its children. The state that the ME 
publishes is this lowest of these two values. In addition the published state can also be 
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modified by the state propagation policy. This policy states the lowest value that can be 
published. 

Example: 



Current State is Running 


3 


Children state is Warning 


2 


Propagation policy is Warning 


Min2 


= Published state 


2 




Current State is Running 


2 


Children state is Warning 


1 


Propagation policy is Warning 


Min2 


= Published state 


2 




Current State is Running 


3 


Children state is Warning 


3 


Propagation policy is Warning 


Min2 


= Published state 


3 



Note that the paused state is treated as the same as running when calculating the current 
statue of a ME. 

10 Resource Policy 

A ME can be configured to handle multiple ME of the same type and are views as a set of 
resources. Redundant resources can be configured when the State Tracking component is 
told how many resources must be running for the resource to be healthy. Additional it 
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must be told what is the lowest level of redundant resources before things become 
critical. Any value in between will cause the ME to publish a warning state. 

Example: 

5 Assume there are 6 redundant services and 5 are required to be running at any point in 
time. It is also know that anything less then 3 will not handle the processing load. In this 
case the running value would be 4 and the critical value would be 2, as illustrated int eh 
table below. 



Critical 






0, 1,2 


3,4 


5, 6 



10 

Operations 

When the State Tracking component is initialized, it will create a client queue in the 
Message Switch so that it can receive and send messages to the other component in the 
system. See Message Switch Componet sectionfor a detailed desription of the Message 
15 Switch Component. 

Subscribe to Messages 









l 


Add ME 


Add ME to matrix. This will also cause 
this component to query the database 
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regarding dependencies. 


2 


Delete ME 


Remove the ME from the matrix. 


3 


ME Updated 


ME has been updated (refresh) 


4 


ME State change 


The state of the ME has changed. 



Send Messages 





- - .^..: : ^mm,, 






4 


ME State change 


The state of the ME has changed. 



The component interface is used by all COM components in the Management engine. 
5 The owner of the process uses this interface to control the initialization, termination, and 
pause process for the service. 

class INetworkControl 

{ 

10 HRESULT Init( void ); 

HRESULT Terai( void ); 
HRESULT Pause( BOOL fTrue ); 

}; 

15 Method: Init 
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The "Init" method is used by the State Tracking component to initialize its internal 
structures. 

Method: Term 

The "Term" method is used by the State Tracking component to clean up its internal 
5 structures. 

Method: Pause 

The "Pause" with the flag being true will cause any state change to be ignored. 

The service support routine will use this command interface to add and delete ME 
10 components and their dependencies. It can also be used to request information about a 
ME including its current state propagation policy and its state. 

Interface IStateTrackingCommand 

{ 

15 HRESULT AddMe(. . .); 

HRESULT GetMePolicy(. . .); 

HRESULT AddDependency(. . .); 

HRESULT DeleteDependency(. . 

HRESULT DeleteMe(. . .); 
20 HRESULT GetState(...); 
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HRESULT SetMeState(. . .); 
HRESULT GetMeState(. . .); 
HRESULT GetInheritedState(. . .); 
HRESULT SetResourcePolicy(. . .); 
5 HRESULT GetResourcePolicy(. . 

}; 

Method: AddMe 

The Add ME method will add a ME node to the matrix with its state propagation policy. 

.0 

HRESULT AddMe(LPCWSTR pszMelD, short nStatePolicy); 





....mj.......M. .M ^LLLLl...... Vl.V.MMM ,„„,„„»«.««■..■.»■»■. 1 W 

i.. • — ^ , ,*^™»,yv 


Return 


S_OKfor OK 

SFALSE indicates that the ME has already been 
added 

E FAIL for critical error 


pMelD 


ME GUID ID in a string format 


nStatePolicy 


State value for the state propagation policy. 
Normally this value would be zero. 



Method: GetMePolicy 
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The "Get ME Policy" function will return the current state propagation policy for the 
ME. 



HRESULT GetMePolicy(LPCWSTR *pszMeID, short *nStatePolicy); 

5 
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Return 


S_OKforOK 

S_FALSE for ME does not exist 
E JFAIL for critical error 


pMelD 


ME GUID ID in a string format 


nStatePolicy 


Return the current state propagation policy value. 



Method: AddDependency 

The add dependency method will provide the ability to add a child dependency to the 
ME. This means that state will propagate to this parent based on state of its children and 
1 0 their state propagation policy. 

HRESULT AddDependency(LPCWSTR pMelD, LPCWSTR pChildMelD); 



^ r >..>...?!.';.:■. 




Return 


S_OKforOK 

S_FALSE for dependency that already exists or 
ME or child does not exist 

EFAEL for critical error 


pMelD 


ME GUID ID in a string format 
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pChildMelD 



Child ME GUID ID in string format 



Method: DeleteDependency 

The delete dependency method will provide the ability to delete a child dependency to the 
ME. 



HRESULT DeleteDependency( LPCWSTR pMelD, 
LPCWSTR pChildMelD 

); 



10 







Return 


S_OKfor OK 

S_FALSE for dependency or ME or Child does not 
exists 

E_FAIL for critical error 


pMelD 


ME GUID ID in a string format 


pChildMelD 


Child ME GUID ID in string format 



Method: DeleteMe 

The delete ME method will remove a ME from the matrix and any dependences that it 
participates in. 



15 HRESULT DeleteMe(LPCWSTR pMelD); 
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Return 


S„OKforOK 

S JFALSE for ME does not exist 
E_FAIL for critical error 


pMelD 


ME GUID ID in a string format 



Method: GetState 

The get state method will return the current published state of the ME. This is a value 
based on the publishing rules listed in the previous section. 

5 

HRESULT SetState(LPCWSTRpMeID, short *nState); 



Parameter 


Description 4 ; ^^f\- ""Tt ; 


Return 


S_OKfor OK 

S_FALSE for ME does not exist 
EFAEL for critical error 


pMeED 


ME GUID ID in a string format 


nState 


Current state value 



Method: SetMeState 
10 The set state method will set the current state of the ME. 



HRESULT SetMeState(LPCWSTR pMelD, short nState); 
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Return 


S_OKforOK 

SFALSE for ME does not exist 
E_FAIL for critical error 


PMelD 


ME GUID ED in a string format 


nState 


State value to set 



Method: GetMeState 

The get ME state function will return the current state of the ME. 



5 HRESULT GetMeState(LPCWSTR pMeED, short *nState); 







Return 


S_OKforOK 

S FALSE for ME does not exist 
EFAIL for critical error 


PMelD 


ME GUID ID in a string format 


NState 


Return the current ME's state 



Method: GetlnheritedState 

The get inherited state method will return the inherited state as received from its children. 

10 

HRESULT GetInheritedState(LPCWSTRpMeID, short *nState); 
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Parameter 




Return 


SJ)KforOK 

S_FALSE for ME does not exist 
EJFAEL for critical error 


PMelD 


ME GUID ID in a string format 


NState 


Return the inherited state 



Method: SetResourcePolicy 

The set resource policy method informs the ME how many children must be at a running 
to publish a running, warning, or critical state. This method informs the state tracking 
5 manager how many resources must be running for it to publish a running or critical. The 
middle values (less the nRun and greater then nCritical) will set a state of "Warning". 

Note that in the presently described embodiment, to turn off resource policy and revert to 
normal ME operation, specify a zero for both nRun and nCritical. 

10 

HRESULT SetResourcePolicy( LPCWSTR pMelD, 
short nRun, 
short nCritical 

); 

15 







Return 


S_OKforOK 
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SJFALSE for ME does not exist 
EFAIL for critical error 


PmelD 


ME GUID ID in a string format 


Nrun 


tTrvtTr -msrrw rViilrlrpn nv orpatpr mnQt bp rnmrinp' to 
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publish a "Running" state. 


Ncritical 


How many children or less than must be running to 
publish a "Critical" state. 



Method: GetResourcePolicy 

The get resource policy method will return the policy numbers for running and critical. 
HRESULT GetResourcePolicy( LPCWSTR *pMeID, 

short *nRun, 

short *nCritical 

); 







Return 


S_OKfor OK 

SFALSE for ME does not exist 
E FAIL for critical error 


pMelD 


ME GUID ID in a string format 


nRun 


Return the nRun value. 


nCritical 


Return the nCritical value. 
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ME Information 
Class 

5 The ME class is the primary storage unit for the Managed Element class. It exposes 
methods that implement all the activities for dealing with ME. 

class ME: 

10 class MeRelationship 



{ 



CStr m_csMeID; 



// ME CLSID that is the reference 



ME * mJMelD; 



// ME that is referenced 



bool m fUses; // ME uses w/ this reference 



15 



bool m_fTwoWay; // ME 2-way dependency w/ this reference 



#define list<MeRelationship> MeRelationship; 



20 class ME 
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CStr m_MeID; // ME GU1D 

short m_nCurrentState; // Current ME state 

long m_nChildRunningCnt; // # of children w/ running & paused state 

5 long m_nChildWarningCnt; // # of children w/ warning state 

long m_nChildCriticalCnt; // # of children w/ critical & unknown state 
short m_nStatePolicy; // Min state that can be published 
short m_nResRminingLimit; // >= # of res required for running 
short mjiResCriticalLimit; // <= # of res for critical 

10 MeRelationship m_listParent;// Pointers to parents 

MeRelationship m listChild; // Pointers to children 



HRESULT SetMeState(shortnState); 
HRESULT GetMeState(short &nState); 
15 HRESULT AddDependency(MeRelationship &rel 3 bool fChild); 

HRESULT DeleteDependency(MeRelationship &rel ? bool fChild); 



Master Link List 
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All the ME will be stored in a master link list. 
Master Index 

A master index will be created with pointers to each ME class based on ME GUID. This 
5 index will allow a ME to be located quickly. 

CMap<CStr, LPCWSTR, ME * ME *> 

Initialization 

10 The following is the sets used to initialize the State-Tracking component. These steps are 
processed when the "InitO" function is called by the Network service shell. 

The ME relationship infoimation will be queried and its result will be used to create ME 
classes that will be added to the master link list. At this point the parent and child list on 
15 the ME class are not complete. This first pass will also read the ME current state for ME 
that are not owned by the engine. All other ME will have the current state set to 
unknown. 

After all the ME information has been read in from the database a second pass is done on 
the ME lists. This pass will resolve all the parent and child references. It will also update 
20 the running, warning, and critical counters. 

The Management engine information will be queried and a ME will be setup for each. 
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Subscribe to the standard ME & Engine state message with the Message Switch. 
Processing Messages 

The State-Tracking component when initialized will be registered with the Message 
5 Switch to receive any message regarding the ME and Engine state changes. The 
following outline the impact these messages have on the internal ME class and their 
states. 

Message is received that indicate a ME's state has changed. 

10 The ME is looked up in the master index and the pointer is used to reference the ME class 
representing it. 

Compare the new state with the current and if they are the same no action is taken. 
Set the new state on the ME. 

Iterate through all the parents of the ME and change their state counters, decrementing 
15 the old state incrementing the new. 

For every parent that is referenced, its state must be re-calculated based on the state 
change. If the parent's state is changed, send a state change message to internal 
component informing them of the new state and then process its parents. 

20 Managed Element State Tracking and Process Flows 
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Each ME has a state and it is governed by a life cycle. Based on this life cycle it is 
possible to describe where and what the current state of an ME is. 



Possible states 









Setup 


0 


ME is being setup by the system 


IN VJ 

Information 


1 


Wo in forma ti on is known at the current time 
In some cases this will be interpreted critical. 


Critical 


2 


Critical state indicates anon-running state. 


Warning 


3 


Warning state indicates a running state but 
there is a problem(s) or the potential of a 
problem(s). 


Running 


4 


Running indicates that all is well and is 
operating. 


Paused 


5 


Paused indicates that this ME is not being 
monitored at the current time. To its parents 
it is the same as running. In some cases this 
will be interpreted as running. 



Lifecycle 





Stole 


ME is created and added to the database. 


Setup 


ME is completed specified (sub site, assigned to 
an engine, has monitoring policies, etc. . .) 


Paused 


A user or a process starts the monitoring of the 
ME 


No Information 
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The WMI Consumer figures out the real current 
ME state and sets it to either critical, warning, or 
running 


Critical, Warning, 
or Running 


User or a process wants to stop monitoring the 
ME 


Paused 



THE MANAGEMENT SITE CONFIGURATION VERSION NUMBER IS A 
GENERATION VALUE USED TO INFORM ENGINES THE CURRENT STATE OF 
THE MANAGED SITE. THIS NUMBER IS INCREMENTED EVERY TIME AN 
5 ENGINE IS ADDED OR REMOVED. IT IS THE RESPONSIBILITY OF THE 
ENGINE MONITOR COMPONENT TO MANAGE THIS VALUE. 

Site and Subsite Managers: 

In each sub site a component on a specific server is prompted to a sub site manager for 
10 that specific role. 

ME Assignment (sub site) 

The ME assignment component will assign the primary role for handling the ME 
assignments and load balancing monitoring for the sub site. 

15 

Primary Distribution Database (Site) 
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This is the server that is elected to host the primary distribution database for SQL 
replication. 

Backup Distribution Database (Site) 

5 This is the server that is elected to host the backup distribution database for SQL 
replication. 



Engine Monitor Policy: the engine monitor policy is broken up into to stages or levels. 
10 The first stage indicates that the engine has been missing from the network for enough 
time that some corrective action must be taken. The second stage basically says that the 
engine has been offline long enough to be forcibly evicted. 

Each stage would issue a message to all the engines in the Management Site. The time 
15 listed below is just a proposal 









Engine off 
line 


2 min 


Engine is offline, ME backup assignment 
should be instantiated. 


Engine 
evicted 


15 min 


Engine has been offline too long and is 
being evicted. ME Assignment manager 
should its reassign ME according to load 
balancing formulas. 


Engine on line 


n/a 


Engine has been detected and any backup 
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I assignments should be terminated. 

Scenarios 

This section will cover all the primary operational scenarios for Network. It will show 
the process flows and outline the message and how the component will interact. 

5 

There are two installation scenarios, client and engine. 

The client can be installed on all flavors of Win2K but not on NT 4.0 or Win9x. The 
MSI will install the following. It is assume that OLEDB for SQL will already be present 
10 with the OS. 

MMC snap-in 

Network's Active X components 
DDS components 

15 

Engine 

MSI will setup and install the following. It is assume that "OLEDB for SQL Server" will 
be installed by the SQL's MSI or already be present with the OS. 
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MSDE or SQL Server standard (Network will use its own instance of SQL of shipping 
schedules work out). 

Network service executable 

Network service's COM components (WMI consumer, Message Switch, ME 
5 Assignment, etc. . .) 

Attach Network's database 

Start Network's service 

This section will detail the start up process for the Network service. See the detail design 
for the individual components for a review of the startup process. 

10 Service control manager will start the Network' service based on settings or a net start 
command. 

The Network service shell will create and call "Init" on the following components in 
specific order listed. 

15 Message Switch 

Database state update 

Database replication manager 

Engine to Engine 

State Tracking 
20 WMI Consumer 
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Job Processing 
Auto Discovery 
WMI Provider Proxy 

5 All components 

All components with the exception of the Message Switch will register with the Message 
Switch on which message they need to subscribe to. 

Database state update 

10 This component will subscribe to all messages that notify ME state changes. It will 
create a database connection to the Network database. 

Engine to Engine 

Read in the current engine list from the database and connect to MSMQ queues. It will 
15 also create an input queue so that it can receive messages. 

Will retrieve the current Management Site Configuration Version and compare it with 
what it last record number is. If the number does not match the component will place the 
engine in an off-line mode. This will then require the support personnel to start the 
engine as if it was new. 

20 
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State Tracking 

Read the ME parent and child relationships from the database including the current ME 
state. This component will need to retrieve the state information again for MEs that are 
not owned by this engine to cover the whole that is created by the SQL replication update 
5 cycle. (NOTE: The database may need to be modified to record the date when the ME 
was last updated). All MEs that are own by this engine will have their state set to 
unknown. Send a single message to all engines that all of its MEs are in an unknown 
state. (When the WMI Consumer is started up it will send out new messages regarding 
the new states of the ME, thus updating the system). 

10 

WMI Consumer 

Read the database regarding the monitoring policies for all the ME assigned to this 
engine. When a new engine is added to the Management Site several steps must be 
completed in order. The state-tracking component will be used to track the various states 
15 of adding an Network engine for the UI. 

Install the Network service on a computer in the sub site. The installation process should 
ask for what is the Management Site and sub site's name. This information is posted to 
the Active Directory. 

20 Using the Network snap-in wizard to enroll an engine, the user informs the system to add 
the engine. It should also be possible to do this at installation time. 
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The wizard executes a command that sends out a message to start the Network service 
(MSG=Start Engine). DB Replication Manager will receive this message and starts the 
process of initializing the new engine's database. 

When the DB Replication Manager has completed the initialization of the new engine's 
5 database it will send out a message that the engine has been started (MSG=Engine is 
running). The Engine-to-Engine component will receive this message and setup a queue 
for communication. The Engine Monitoring component will receive this message and add 
the engine to its list of system to watch for heartbeats. 

The ME Assignment component will also receive this message and start load-balancing 
10 process. 



The following steps are performed to remove an Management engine from a management 
site. The state-tracking component will be used to track the various states of removing an 
Network engine for the UI. 

15 

The user will use an Network snap-in wizard that will ask for which engine to remove 
from the Management Site. 

The wizard will execute an Management engine command that will cause the (MSG=shut 
down engine) message to be sent. 

20 The ME Assignment component will receive this message and reassign its MEs to other 
engines. 



342 



MSFT-0196/147667,3 



The Engine Monitoring component will also receive this message and remove it from its 
monitoring list. 

The ME Assignment will send out the (MSG^finished shut down) when it has finished 
reassigning all the engine's MEs to other engines. 

5 The DB replication manager will receive this message and remove this engine from its 
distribution list. 

The E2E component will also receive this message and remove the engine from its list as 
well. 

The ME Assignment will also receive this message and increment the Management Site 
10 Configuration Version number. The engines in the management site use this number to 
calculate the current state of the assignment process. 

When an Management engine has failed for any reason the system must automatically 
remove it from the management system. There must be policies for the different types of 
failures that the system can encounter. 

15 

DB Replication Failure 

This will be come the same problem as an engine that has been marked as offline. 
Engine Failure Policy 

20 This policy governs when a stage in the recovery process takes place. It is broken down 
into 2 stages; offline notify and forced remove an engine. 
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Complete Engine Failure 

Complete engine failure describes the events when an engine fails and does not recover 
within the 2 nd stage time value. 

5 

The Engine Monitoring component has detected an engine failure by not receiving a 
heartbeat within the first stage value. It will place the engine in a failure state and will 
send out the (MSG=Engine Off Line Notify) message. 

The WMI Consumer component receives this message and start monitoring ME that it is 
10 assigned as backup for the failed engine. 

The Engine Monitoring component still has not detected the engine within the second 
stage value and will send a message to force its removal (MSG=Force Engine Removal). 

The ME assignments receives this message and starts the reassignment process for the 
down engine. It will also increase the Management Site Configuration Version number. 

15 The Engine-to-Engine component will receive this message and shut down 
communication with the down engine. 

Partial Engine Failure 

Partial engine failure describes the process when an engine fails and recovers within the 
2 nd stage time value. 
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The Engine Monitoring component has detected an engine failure by not receiving a 
heartbeat within the first stage value. It will place the engine in a failure state and will 
send out the (MSG=Engine Off Line Notify) message. 

5 The WMI Consumer component receives this message and start monitoring ME that it is 
assigned as backup for the failed engine. 

The Engine Monitoring component does detect the engine before the 2 nd stage time value. 
The component send a message stating the engine has recovered (MSG=Engine 
10 Recovered). 

The WMI Consumer component will receives this message and will start the transfer of 
ME monitoring regarding the backup assignments. 

Engine Recovery Force Eviction 

15 This scenario covers when an engine recovers after it has been evicted. 

Steps in the "Complete Engine Failure" 

As part of the startup processes, the Engine-to-Engine component will retrieve the 
Management Site Configuration Version number and will find it has changed. This will 
20 force the engine to an off-line mode. 
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Full assignment for the load balancing process is to look at all the assignments based on 
the best solution. 

5 One ME Assignment manager is promoted to master. (Should a master be elected per 
sub site?) 

The master reads in all the ME based on computer ID (net name) and will calculate both 
the primary and the backup assignments for all sub sites. 

The master will update the database and along with an assignment version number. 

10 The master will send an assignment update message to all engines with the update 
version number (MSG=ME Assignment Update). 

Each engine will wait for the SQL replication process to update their database and will 
then read in the new ME assignments. 

The WMI Consumer will update it internal list of ME to monitor and calculate the delta. 

15 The WMI Consumer and State Tracking will then start the coordination transfer or start 
up process. 

The ME Transfer process is a staged coordinated process where ME monitoring 
responsibility is transferred from one engine to another. 

20 The WMI Consumer will figure out which ME it is current monitoring and still owns. 
These MEs will not be touched in this process. 
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The WMI Consumer will start monitoring a new ME based on machine identity. 

As the WMI policies for a specific ME are instantiated, a message regarding their state 
will be sent. All engines and there internal state-tracking component will receive this 
message. 

5 As a WMI policy is started for a specific computer, it will send a message to all the 
engines stating this (MSG=Started Monitoring Target). 

Any other WMI Consumer that is already monitoring this specific machine will shut 
down its WMI events. 







1 


Engine #1 currently has responsibility for the node. 


2 


The elected ME Assignment manager reassigns the node to 
engine #2. 


3a 


Messages are sent regarding the new ME assignments. 


3b 


Message is received by the Engine #2's WMI consumer. 


4 


Engine #2's WMI consumer will receive the message and create 
the sync for the node. 


5 


The WMI syncs are created. 


6 


WMI consumer notifies engine #1 that it has created the WMI 
syncs. 


7 


Engine #l's WMI consumer receives the sync create message 
and removes the node from it internal monitoring list. 


8 


The WMI sync is destroyed between the Engine #1 and the 
node. 
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Initialization of the ME state and setting up the monitoring policies is the next 
step in IPL process of the engine. This step is initiated after all the engine components 
have been initialized. Figure 13 depicts state and monitoring and manager engine 
initialization in acordance with an embodiment of the present invention. 

5 





■■ Jv: 


la 


The WMI Consumer will read in all the determination and 
monitoring policies for all MEs that are owned by this engine. 
ME assignments are made based on ME affinity to its node. 


lb 


The State Tracking engine will read in all the ME and their 
relationships for the entire managed site. For MEs that it does 
not own it will also read in the current ME state. All of the Mes 
that this engine owns will have their ME state set to unknown. 


2 


The WMI Consumer will setup all WMI event syncs to receive 
state changes based on the ME's monitoring policies. 


3 


The WMI Consumer will use the ME's state determination 
policy to figure out the initial state. 


4 


The ME determined state will is sent to the message switch. 


5 


The message switch sends the initial ME state message to the 
State Tracking component. 


6 


The State-Tracking component will update its internal store 
with this information. Other ME states could be changed based 
on state propagation policies. 


7 


New state changes messages will be sent to the Message 
Switch. 


8a 


The client will be notified of any ME state changes for MEs that 
is has registered for. 


8b 


The Database Update component will receive the same state 
change message. 


9 


The Database Update component will update the database with 
the new state. This information is replicated out to all the other 
Management engines. 
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The ME assignment divides up the workload based on nodes (computers). Each 
Management engine will be assigned a set of nodes to own. It will be responsible for all 
the MEs on each of these nodes. 

When the WMI Consumer receives its assignments, it will implement the WMI monitor 
5 policies for each WMI and then use the determination policy to calculate the current ME 
state. Once this has been accomplished the WMI consumer waits for events to tell it that 
a ME's state has changed. Figure 40 depicts the processing of an ME event in 
accordance with one embodiment of the present invention. 



Step '"St " ™ 
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Description jj~&^7z: . • • • .• : ^ 


1 


A WMI event is received by the WMI Consumer indicating a 
change in the ME's state. 


2 


The WMI Consumer generates a state change message for the 
ME. 


2a 


The client is notified of this state change via the WMI provider 
if it has registered for this event. 


2b 


The ME state change message is broadcasted to all Management 
engines. 


2c 


The Engine's repository is updated regarding the ME event 
change. 


3 


The State Tracking component receive the ME state change 
message and processes dependent MEs based on state 
propagation policy. 


4 


A ME state change message is generated for each dependent 
ME that had its state changed because of the original event. 


4a 


The Engine's repository is updated regarding the dependent 
MEs state changes. 


4b 


The client is notified of the new state changes via the WMI 
provider if it has registered for this event. 
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It is required that all Management engines have the same ME state information and 
repository. The SQL Merge replication system will keep the repositories update to date 
but the state engines must receive and process the primary ME state change messages. 



5 The Management engine that owns the physical node will detect the original ME state 
change. When the WMI Consumer component will change the WMI event into an 
Network Message stating the current ME state is running, warning, or critical. This 
message is broadcasted to all Management engines in the Managed Site. Figure 41 
depicts a method of processing a foreign state change in accordance with one 
10 embodiment of the present invention. 



step . . m^, 




1 


Another engine detects the ME state change and send a ME 
state change message to all the Management engines. 


2 


State change message is received from another engine and is 
forward to the message switch. 


2a 


All the Network Clients are notified of the ME state change. 


2b 


The state change message is received by the State Tracking 
component. 


2c 


The Network Repository is updated regarding the ME state 
change received from the other engine. 


3 


The State Tracking component will process ME state change 
and change the dependent ME's state based on propagation 
policies. 


4 


Additional ME state change messages are created based on the 
dependent ME states. 


4a 


All the Network Clients are notified of the ME state change for 
the dependent MEs. 


4b 


The Network Repository is updated regarding the ME state 
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change for the dependent MEs. 



Figure 42 depicts a state diagram showing steps performed in reponse to an ME 
state change in accordance with one embodiment of the present invention. 
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CLAIMS 

What is claimed is: 

1 . A computer network, the computer network including a plurality of managed 
sites, wherein each of the managed sites comprises: 

5 a. at least one manager engine computer coupled to a plurality of managed 

nodes, the at least one manager engine computer including a management software 
component, the management software component being capable of retrieving and storing 
data representative of network system state information, the network system state 
information comprising relationships among a plurality of managed network elements, 
10 wherein at least one of the plurality of managed network elements corresponds to one of 
the plurality of managed nodes; and 

b. at least one client computer coupled to the at least one manager engine 
computer, the at least one client computer including a data retrieval software 
component, the data retrieval software component being capable of retrieving the data 
15 representative of network system state information from the at least one manager engine 
computer and of presenting the data representative of network system state information to 
a user. 

2. The computer network of claim 1 wherein the data representative of network 
system state information is stored in a database on the at least one manager engine 
20 computer, the data base comprising data representing information about the plurality of 
managed network elements, the information about the plurality of network elements 
including, for each element of the plurality of managed network elements, an element 
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type, possible parents of the element, a corresponding assigned manager engine computer 
for the element, a corresponding command list, if any, for the element, any security 
restrictions for the managed element and infomiation relating the element to others of the 
plurality of managed network elements. 

5 3. The computer network of claim 1 wherein the data retrieval software component 
includes a snap-in application. 

4. The computer network of claim 1 wherein the relationships among the plurality of 
managed network elements include one-way relationships. 

5. The computer network of claim 1 wherein the relationships among the plurality of 
10 managed network elements include two way relationships. 

6. The computer network of claim 1 wherein the data retrieval software component 
includes a user interface software component, the user interface software component 
presenting the data representative of network state information to the user by representing 
each of the plurality of managed network elements with a corresponding icon and by 

15 representing the relationships among the plurality of managed network elements with 
corresponding connectors visibly connecting icons. 

7. A manager engine computer coupled to a plurality of managed nodes located in 
one of a plurality of managed sites comprising a network, the manager engine computer 
communicating with the plurality of managed nodes and storing data representative of 

20 network state information in a relational database, the network state information being 
organized as a series of relationships among managed elements of the network, the data 
representative of network state information comprising: 
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a. a managed element table, the managed element table comprising data 
about managed elements of the network; 

b. a managed element relationship table, the managed element relationship 
5 table comprising data about possible relationships among the managed elements of the 

network; and 

c. a managed element type table, the managed element type table comprising 
data representative of type information for the managed elements of the network. 

8. The manager engine computer of claim 7 wherein the relational database further 
10 comprises stored data representative of network characteristic information, the data 

representative of network characteristic information including a message class table, the 
message class table comprising data representative of the class of messages used in 
connection with the manager engine computer communicating with the plurality of 
manage nodes. 

15 9. The manager engine computer of claim 8 wherein the data representative of 
network characteristic information further comprises a security role table, the security 
role table comprising data representative of levels of security access for users of the 
network. 

10. A computer readable storage medium having stored thereon data representative of 
20 network state information, the network state information being organized as a series of 
tables in a relational database, the relational database comprising: 
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a. a managed element table, the managed element table comprising data 
about managed elements of the network; 

b. a managed element relationship table, the managed element relationship 
table comprising data about possible relationships among the managed elements of the 

5 network; and 

c. a managed element type table, the managed element type table comprising 
data representative of type information for the managed elements of the network. 

1 1 . The computer readable storage medium of claim 1 0 wherein the relational 
database further comprises a message class table, the message class table comprising data 

10 representative of a class of messages used in connection with a manager engine 
computer communicating with a plurality of manage nodes in a managed site of the 
network. 

12. The computer readable storage medium of claim 1 1 wherein the relational 
database further comprises a security role table, the security role table comprising data 

15 representative of levels of security access for users of the network. 

13. A method for maintaining a site master designation for one of a plurality of 
manager engine computers coupled to one another in one of a plurality of managed sites 
comprising a network, said plurality of manager engine computers each maintaining state 
information about a corresponding connected group of managed node computers, the 

20 method comprising performing the following steps at each of the plurality manager 
engine computers that are operational: 
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a. checking continuously whether one of the plurality of manager engine 
computers has entered an off line state; 

b. in the event that one of the plurality of manager engine computers has 
entered an offline state, determining whether the one of the plurality of manager engine 

5 computers is assigned a site manager designation and, if so: 

i. generating a first random number identifier; 

ii. comparing the first random number identifier to other random 
number identifiers generated by other of the plurality of manager engine computers; and 

iii. self assigning a site master designation in the event the first 
10 random number identifier is greater than the other random number identifiers. 

14. A method for maintaining a site master designation for one of a plurality of 
manager engine computers coupled to one another in one of a plurality of managed sites 
comprising a network, said plurality of manager engine computers each maintaining state 
information about a corresponding connected group of managed node computers, the 
15 method comprising performing the following steps at each of the plurality manager 
engine computers that are operational: 

a. checking continuously whether one of the plurality of manager engine 
computers has entered an offline state; 

b. in the event that one of the plurality of manager engine computers has 
20 entered an offline state, determining whether the one of the plurality of manager engine 

computers is assigned a site manager designation and, if so: 



356 



MSFT-0196/147667.3 



i. generating a first random number identifier; 

ii. comparing the first random number identifier to other random 
number identifiers generated by other of the plurality of manager engine computers; and 

iii. self assigning a site master designation in the event the first 
5 random number identifier is less than the other random number identifiers. 

15. A method for initiating and maintaining a site master designation for one of a 
plurality of manager engine computers coupled to one another in one of a plurality of 
managed sites comprising a network, said plurality of manager engine computers each 
maintaining state information about a corresponding connected group of managed node 
10 computers, the method comprising: 

a assigning a first one of the plurality of manager engine computers a site 
master designation; 

b. determining at a second one of the plurality of manager engine computers 
whether the first one of the plurality of manager engine computers has entered an offline 
15 state, and, if so, performing the following at the second one of the plurality of manager 
engine computers: 

i. generating a first random number identifier; 

ii. comparing the first random number identifier to other random 
number identifiers generated by ones of the plurality of manager engine computers other 

20 than the second one of the plurality of manager engine computers; and 

iii. self assigning a site master designation in the event the first 
random number identifier is greater than the other random number identifiers. 
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16. A method for initiating and maintaining a site master designation for one of a 
plurality of manager engine computers coupled to one another in one of a plurality of 
managed sites comprising a network, said plurality of manager engine computers each 
maintaining state information about a corresponding connected group of managed node 
computers, the method comprising: 

a. assigning a first one of the plurality of manager engine computers a site 
master designation; 

b. determining at a second one of the plurality of manager engine computers 
whether the first one of the plurality of manager engine computers has entered an offline 
state, and, if so, performing the following at the second one of the plurality of manager 
engine computers: 

i. generating a first random number identifier; 

ii. comparing the first random number identifier to other random 
number identifiers generated by ones of the plurality of manager engine computers other 
than the second one of the plurality of manager engine computers; and 

iii. self assigning a site master designation in the event the first 
random number identifier is less than the other random number identifiers. 

17. A method for initiating and maintaining a site master designation for one of a 
plurality of manager engine computers coupled to one another in one of a plurality of 
managed sites comprising a network, said plurality of manager engine computers each 
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maintaining state information about a corresponding connected group of managed node 
computers, the method comprising: 

a. assigning a first one of the plurality of manager engine computers a site 
master designation; and 

b. determining whether the first one of the plurality of manager engine 
computers has entered an offline state, and, if so, randomly assigning a site master 
designation to a second one of the plurality of manager engine computers. 

18. A computer network, the computer network including a plurality of managed 
sites, wherein each of the managed sites comprises: 

a. at least one manager engine computer coupled to a plurality of managed 
nodes, the at least one manager engine computer including 

i. a management software component, the management software 
component being capable of retrieving and storing data representative of network 
system state information, the network system state information comprising 
relationships among a plurality of managed network elements, wherein at least 
one of the plurality of managed network elements corresponds to one of the 
plurality of managed nodes; and 

ii. an audit software component, the audit software component being 
capable of storing in a log file data representative of audit information about 
applications running on the plurality of managed nodes; and 
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b. at least one client computer coupled to the at least one manager engine 
computer, the at least one client computer including a data retrieval software 
component, the data retrieval software component being capable of retrieving the data 
representative of network system state information and audit information from the at least 
5 one manager engine computer and of presenting the data representative of network 
system state information and audit information to a user. 

19. The computer network of claim 18 wherein the audit software component further 
includes an audit information producer component and an audit information consumer 
component, the audit information producer component retrieving stored data in the log 
10 file and placing it in a shared buffer comprised of two queues, the audit information 
consumer component retrieving data from the shared buffer in response to requests 
communicated from the data retrieval software component on the at least one client 
computer, wherein the audit information consumer component operates in a manner that 
is asynchronous relative to operation of the audit information producer component. 

15 20. The computer network of claim 19 wherein operation of the audit information 
consumer component comprises continuously alternating among retrieving data from a 
first of the two queues while the audit information producer component places log file 
data in the a second of the two queues and retrieving data from the second of the two 
queues while the audit information producer component places log file data in the first of 

20 the two queues. 



360 



MSFT-0196/147667.3 



ABSTRACT OF THE DISCLOSURE 

A Managed Site (10), a logical network entity, is composed of a number of Sub 
Sites (20) in a one to many relationship. A Sub Site (20) is a logical component, which is 
composed of a number of Engines (30). Nodes (40) similarly relates to their Engine (30) 

5 in a many to one relationship. A Node (40) is a collection of Managed Elements (ME's) 
(50) (while being an ME (50) itself), which represent network state information. The 
subsite (20) consists of the engine (30) connected to server nodes (40). One or more 
clients (110) are connected to the management engine (30) and access management 
engine (30) information relating to managed elements (50) including nodes (40). The 

10 connected manager engines may communicate with one another so that, for example, in 
the event of a failure, one of the manager engines remaining on line commences 
monitoring of manage elements assigned to the failed manager engine. Upon accessing 
the manager engine (30), the client interface displays relationships among managed 
elements (50) using meaningful connectors and tree-like structures. In addition to basic 

15 managed element state monitoring functionality, the manager engine (30) provides a 
variety of automated tasks ensuring the health of the network and optimal failure 
correction in the event of a problem. For example, the manager engine (30) performs 
root cause analysis utilizing an algorithm tracing through manged element (50) 
relationships and indicating the source of the failure. 
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MSFT-0196 



PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In Re Application of: 

David A. Bishop and Kelvin M. Hoover Group Art Unit: Not yet assigned 

Examiner: Not yet assigned 

For: Enterprise Management System 

DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name; 
and 

I believe that I am the original, first and sole inventor (if only one name is listed below) 
or an original, first and joint inventor (if plural names are listed below) of the subject 
matter which is claimed and for which a 

\Ei Utility Patent □ Design Patent 

is sought on the invention, whose title appears above, the specification of which: 

□ is attached hereto. 

□ was filed on as Serial No. . 

□ said application having been amended on . 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose to the U.S. Patent and Trademark Office all 
information known to be material to the patentability of this application in accordance 
with 37 C.F.R. §1.56. 

I hereby claim foreign priority benefits under 35 U.S.C. § 1 19(a-d) of any foreign 
application's) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date 
before that of any application on which priority is claimed. 
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Priority Country Serial Number Date Filed 

Claimed 

(IfX'd) 



hereby claim the benefit under 35 U.S. C § 120 of any United States application(s) listed 
below and, insofar as the subject matter of each of the claims of this application is not 
disclosed in the prior United States application in the manner provided by the first 
paragraph of 35 U.S.C. §1 12, 1 acknowledge the duty to disclose to the U.S. Patent and 
Trademark Office all information known to be material to patentability as defined in 37 
C.F.R. § 1 .56 which became available between the filing date of the prior application and 
the national or PCT international filing date of this application. 

Serial Number Date Filed Patented/Pending/ Abandoned 



I hereby claim the benefit under 35 U.S.C. § 1 19(e) of any United States provisional 
application^) listed below: 

Serial Number Date Filed 

60/185,443 02/28/00 

Enterprise Management System; File MSFT-0 159 filed: 5/1 9/00: Serial 
Number not yet assigned 05/19/00 

I hereby appoint the following persons as attorney(s) and/or agent(s) to prosecute this 
application and to transact all business in the Patent and Trademark Office connected 
therewith: 

Katie E. Sako Registration No- 32,628 

Daniel D, Crouse Registration No. 32,022 



\ 
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of MICROSOFT CORPORATION, One Microsoft Way, Redmond, WA 98052 and 
Steven J, Rocci Registration No. 30,489 
Paul B. Milcetic Registration No. 46,261 

of WOODCOCK WASHBURN KURTZ MACKIEWICZ & NORRIS LLP, One 

Liberty Place - 46 th Floor, Philadelphia, Pennsylvania 19103. 

Please address all telephone calls and correspondence to: 

Paul B. Milcetic, Esquire 
WOODCOCK WASHBURN KURTZ 
MACKIEWICZ & NORRIS LLP 

One Liberty Place - 46 th Floor 
Philadelphia, PA 19103 
Telephone: (215) 568-3100 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful false statements and the like 
so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 
of the United States Code and that such willful false statements may jeopardize the 
validity of the application or any patent issued thereon. 



Name: 

David A. Bishop 


Signature: 


Date of Signature: 
Citizenship : United States 


Mailing Address: 

3131 240 th Ave. NE 
Redmond, WA 98053 


City/State of Actual Residence 

Redmond, WA 98053 
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Name: 

Kelvin M. Hoover 


Signature: 


Date of Signature: 
Citizenship : United States 


Mailing Address: 

10233 NE 22 nd PL 
Bellevue, WA 98004 


City/State of Actual Residence 

Bellevue, WA 98004 



